W kolejnych latach brał udział w operacjach rosyjskich sił zbrojnych na Północnym Kaukazie, m.in. w II wojnie czeczeńskiej. Kierował m.in. akcją odbicia 12 rosyjskich jeńców.
Od 2004 pełnił funkcję zastępcy szefa zarządu wywiadu, a następnie zastępcy szefa sztabu Nadwołżańsko-Uralskiego Okręgu Wojskowego w Jekaterynburgu. Ze służby odszedł w stopniu generała majora.
30 października 2008 prezydent Federacji Rosyjskiej Dmitrij Miedwiediew wniósł do rozpatrzenia przez Zgromadzenie Narodowe Republiki Inguszetia kandydaturę Jewkurowa na stanowisko prezydenta Inguszetii w miejsce zdymisjonowanego Murata Ziazikowa. Dzień później inguski parlament zatwierdził jego kandydaturę.
22 czerwca 2009 został ciężko ranny w zamachu terrorystycznym. W wyniku wybuchu zginął co najmniej jeden funkcjonariusz konwojujący prezydenta, a trzech zostało rannych. Jewkurow w stanie ciężkim został przetransportowany do szpitala w Moskwie, gdzie przebywał do 10 sierpnia 2009.