Лебед је један од најцењених и најодликованијих руских специјалаца, потпуковник по чину и херој Руске Федерације. Медији су га прозвали „руски Рамбо“. Прошао је пет ратишта, од Авганистана до СР Југославије, а звање хероја Русије доделио му је председник Руске Федерације Владимир Путин 2005. године за храброст и јунаштво показано у региону Северног Кавказа.
Према његовом ратном путу на Косову и Метохији написан је и део сценарија за филм „Балканска међа“.
Српска делегација је на његов гроб у Алеји хероја на Преображенском гробљу у Москви донела српску тробојку, положила црвене каранфиле и запалила свеће, а такође и по српском обичају изнела и флашу ракије.
Генерал Делић, који је за време сукоба на Косову и Метохији и за време НAТО бомбардовања био командант 549. моторизоване бригаде Приштинског корпуса Војске Југославије распоређене на граници Србије и Aлбаније, на гроб је донео и пано са Лебедовом фотографијом, коју је претходног дана носио током шетње „Бесмртни пук“ у Москви.
„Анатолиј Лебед је руски добровољац који се борио у мојој бригади заједно са другим руским добровољцима. На фотографији коју носим је у току НАТО бомбардовање. Ово је врх Паштрика и он се враћао са једног задатка. Он је касније постао херој Русије, а пошто је наша бригада проглашена за херојску бригаду, самим тим он је и херој Србије. Погинуо је пре седам година у саобраћајној несрећи. Ја сам изабрао да у ’Бесмртном пуку‘ на Дан победе носим баш његову слику“, рекао је генерал Делић за Спутњик.
Анатолиј Вјачеславович Лебед рођен је у граду Валги, на југу Естоније. Придружио се совјетској армији 1981. године, где је служио у елитним ваздушно-десантним јединицама. Био је дипломирани инжењер авијације.
У Чеченији је учествовао у специјалним операцијама, а у борбама на планинама Улус-Керт изгубио је део ноге тако што је нагазио на мину. Међутим, и поред тога, он је наставио да помаже интересима Русије кад год је могао.
Његова јединица је 9. јануара 2005. године упала у заседу, али он је одбио да преда своје рањене људе непријатељској страни. Тада је успео да савлада тројицу побуњеника спасавајући живот својим војницима. За овај подвиг награђен је орденом Хероја Руске Федерације.
Добитник је више медаља и ордена, а у његову част у више градова Русије одржавају се разни спортски турнири. У знак сећања на Лебеда, Савез падобранаца Русије установио је медаљу „Анатолиј Лебед“.