Over the course of his career he held positions at nearly every level of command within the Airborne Forces, and was deployed in the conflicts in Afghanistan and former Yugoslavia.

From 1979 to 1981 he was deployed to Afghanistan during the Soviet-Afghan War, and held the position of battalion chief of staff and deputy commander, within the same regiment.

From February to September 1986 he was the deputy chief of staff of the 7th Guards Airborne Division before becoming the commander of the 301st Training Parachute Regiment.

[1][3] He served in that position from June or July 1999 to October 2000,[2] being succeeded by Vladimir Kazantsev,[4] before becoming Deputy Commander of the Airborne Forces from 2000 to 2005.

[2] Yevtukhovich succeeded Alexander Kolmakov as commander of the Russian Airborne Forces on 19 November 2007.