Lebed je jedan od najcenjenih i najodlikovanijih ruskih specijalaca, potpukovnik po činu i heroj Ruske Federacije. Mediji su ga prozvali „ruski Rambo“. Prošao je pet ratišta, od Avganistana do SR Jugoslavije, a zvanje heroja Rusije dodelio mu je predsednik Ruske Federacije Vladimir Putin 2005. godine za hrabrost i junaštvo pokazano u regionu Severnog Kavkaza.
Prema njegovom ratnom putu na Kosovu i Metohiji napisan je i deo scenarija za film „Balkanska međa“.
Srpska delegacija je na njegov grob u Aleji heroja na Preobraženskom groblju u Moskvi donela srpsku trobojku, položila crvene karanfile i zapalila sveće, a takođe i po srpskom običaju iznela i flašu rakije.
General Delić, koji je za vreme sukoba na Kosovu i Metohiji i za vreme NATO bombardovanja bio komandant 549. motorizovane brigade Prištinskog korpusa Vojske Jugoslavije raspoređene na granici Srbije i Albanije, na grob je doneo i pano sa Lebedovom fotografijom, koju je prethodnog dana nosio tokom šetnje „Besmrtni puk“ u Moskvi.
„Anatolij Lebed je ruski dobrovoljac koji se borio u mojoj brigadi zajedno sa drugim ruskim dobrovoljcima. Na fotografiji koju nosim je u toku NATO bombardovanje. Ovo je vrh Paštrika i on se vraćao sa jednog zadatka. On je kasnije postao heroj Rusije, a pošto je naša brigada proglašena za herojsku brigadu, samim tim on je i heroj Srbije. Poginuo je pre sedam godina u saobraćajnoj nesreći. Ja sam izabrao da u ’Besmrtnom puku‘ na Dan pobede nosim baš njegovu sliku“, rekao je general Delić za Sputnjik.
Anatolij Vjačeslavovič Lebed rođen je u gradu Valgi, na jugu Estonije. Pridružio se sovjetskoj armiji 1981. godine, gde je služio u elitnim vazdušno-desantnim jedinicama. Bio je diplomirani inženjer avijacije.
U Čečeniji je učestvovao u specijalnim operacijama, a u borbama na planinama Ulus-Kert izgubio je deo noge tako što je nagazio na minu. Međutim, i pored toga, on je nastavio da pomaže interesima Rusije kad god je mogao.
Njegova jedinica je 9. januara 2005. godine upala u zasedu, ali on je odbio da preda svoje ranjene ljude neprijateljskoj strani. Tada je uspeo da savlada trojicu pobunjenika spasavajući život svojim vojnicima. Za ovaj podvig nagrađen je ordenom Heroja Ruske Federacije.
Dobitnik je više medalja i ordena, a u njegovu čast u više gradova Rusije održavaju se razni sportski turniri. U znak sećanja na Lebeda, Savez padobranaca Rusije ustanovio je medalju „Anatolij Lebed“.
