По возвращении из ГДР уволился в запас.

…Помнится несколько лет назад генерал-майор Владимир Стрельбицкий, друг и однокашник по академии, сказал о Лебедеве прекрасные слова. Я записал их на диктофон. Этими словами и хочу закончить свой рассказ о воздушном асе, Герое, выдающемся разведчике.

«Алексей – человек большой души. Весельчак. Балагур. Довольствовался малым. Не было собственной квартиры, жил на съемной. Как все. А ведь он – Герой Советского Союза.

Любил Россию, ее песни, стихи. Возьмет баян, растянет меха: «Я люблю тебя, Россия, дорогая сердцу Русь…»