Грузия
Довелось Анатолию принять участие и в грузино-осетинском конфликте. Разведка ВДВ шла по территории Грузии, не боясь никаких препятствий: на передней броне головного БТР сидел сам Лебедь. Во время движения колонна внезапно выехала прямо к укреплению, которое удерживали 22 грузинских спецназовца. Вместо того, чтобы завязать бой, Анатолий один вышел на переговоры с офицером и убедил его сдаться. Там же были захвачены американские «Хаммеры» с секретной электронной начинкой. Несколькими днями позже разведчики дошли до Поти, где заминировали и пустили на дно катера грузинского флота. И они дошли бы до Тбилиси, но не пришлось. Связь в войсках тогда налажена не была, а изначально десантники получили задачу идти вперед. И когда Грузия уже сдалась, только расторопный офицер на машине смог догнать и остановить колонну бронетехники.