In 2004, Yevkurov was appointed to be the Intelligence Division Deputy Commander of the Volga-Urals Military District.
År 2004 utsågs Jevkurov till vice befälhavare för underrättelsedivisionen i militärdistriktet Volga-Ural.