Анатолий Лебедь — офицер 45-го отдельного гвардейского ордена Александра Невского разведывательного полка Воздушно-десантных войск, гвардии подполковник.
Награждён советскими орденом Красного Знамени, тремя орденами Красной Звезды, орденом «За службу Родине в Вооружённых Силах СССР» 3-й степени, российскими орденом Святого Георгия 4-й степени, тремя орденами Мужества, медалями.

Летом 2003 года в ходе одной из операций в горах у населённого пункта Улус-Керт он подорвался на мине. В результате это ранения ему была ампутирована ступня. Получил вторую группу инвалидности, однако отказался увольняться из Вооруженных Сил, и уже через полтора месяца снова воевал в Чечне, но уже на протезе!!!

А теперь внимание! Герой России, георгиевский кавалер живет с женой в комнате в общежитии на территории части в Москве в Сокольниках! Квартиры у него нет! Потрясающая страна с потрясающими людьми.