Opting for a career change, he entered the Lomonosov Military Aviation Technical School graduating as a flight engineer in 1986. He served on combat operations in Afghanistan in 1986–87 as an aircrew member in a helicopter regiment.[2] During this time he served as a flight engineer in a crew of one of the only four men awarded both Hero of Russia and Hero of the Soviet Union titles, then-captain Nikolai Maydanov,[3] often engaging in the ground action himself.[4]
He retired to the reserves in 1994 and worked for the Afghan Veterans benevolent fund.[2]
He joined a group of Russian veterans who volunteered in the Kosovo War (1998–99).[5] In 1999, he went to the North Caucasus as a volunteer in the combined militias after purchasing his own equipment and flying to Makhachkala in Dagestan. When military operations moved into Chechnya in October 1999, he went to Moscow and re-enlisted in the service signing a contract with the Ministry of Defence of the Russian Federation and immediately returned to Chechnya to participate in counter-terrorism operations. From 1999 to 2007, he made over 10 trips to Chechnya and participated in special operations in the areas of the cities of Gudermes and Argun, as well as in the suburbs of Grozny and the Vedeno region.[2]
In 2003, while engaged in combat in the Ulus-Kert mountains, he stepped on a mine and lost a foot. He refused to resign from the armed forces, his superior physical fitness allowing him to remain in service, to carry on parachuting (over 840 jumps) and still to do martial arts with the prosthesis.[2]
On January 9, 2005, his patrol was ambushed; refusing to let his injured men be captured by the enemy, he single-handedly engaged and overcame an enemy superior in numbers.[2]
In a subsequent battle on January 24, 2005, he was injured by multiple fragment wounds in the back while shielding his men from the blast of a rocket-propelled grenade. Even wounded, he personally neutralised the enemy rocket and machine gun post, before continuing leading the patrol, resulting in the capture and destruction of a terrorist base.[2]
He was awarded the title of Hero of the Russian Federation on April 6, 2005, by presidential decree citing "courage and heroism in the performance of military duties in the North Caucasus".[6] He then held the rank of captain.
His actions during the 2008 South Ossetia war earned him the honour of becoming only the second Knight of the Order of St. George 4th class.[7] During the October 1, 2008 award ceremony, Russian President Dmitry Medvedev said of Lebed: "Among us there is a Special Forces officer, a Hero of the Russian Federation, Anatoly Vyacheslavovich Lebed. He always led from the front during combat operations, always displaying the epitome of personal courage itself".[8]
An avid biker, on April 27, 2012, in Moscow, Lebed was killed in a motorcycle accident.