В телеграмме, в частности, говорится:

«Анатолий Вячеславович Лебедь был истинным Героем России – смелым, мужественным и в высшей степени порядочным человеком, настоящим российским офицером и патриотом. Вся его жизнь служит примером беззаветной преданности Родине, верности присяге и воинскому долгу.

Светлая память о гвардии подполковнике Лебеде навсегда останется в сердцах его родных, друзей, сослуживцев, в наших сердцах».