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