In 2004, Yevkurov was appointed to be the Intelligence Division Deputy Commander of the Volga-Urals Military District.
Năm 2004, Yevkurov được bổ nhiệm làm phó tư lệnh của sư đoàn thông tin thuộc Quân khu Volga-Ural.