Военный летчик, полковник запаса, зять Лебедева, Иннокентий Старновский, вспоминая фронтовые будни Алексея Ивановича, скажет:
В июне 1944 года, еще будучи старшим лейтенантом, Алексей Иванович возглавит эскадрилью. Через два месяца ему присвоят звание капитана. Теперь в наградных листах появятся новые формулировки.
За умелое руководство эскадрильей в августе 1944 года капитан Алексей Лебедев будет удостоен ордена Александра Невского.
А в марте 1945 года наступит его звездный час. На подпись командующему 1-м Белорусским фронтом Маршалу Советского Союза Георгию Константиновичу Жукову представят наградной лист. На первой странице будет указано: «Лебедев Алексей Иванович, гвардии капитан, командир эскадрильи 71-го гвардейского штурмового авиационного Краснознаменного полка. Представляется к званию Героя Советского Союза».
Маршал Жуков подпишет этот наградной лист 17 марта 1945 года.
Но ничего этого не знал комэска Лебедев. К тому времени он уже находился в Москве, был зачислен слушателем подготовительного курса командного факультета Военной академии командно-штурманского состава ВВС Красной Армии.
Готовились на подготовительном полгода, а потом их зачислили на первый курс академии.
В мае 1946 года состоится указ Президиума Верховного Совета СССР, и на груди Алексея Лебедева засверкает золотая звезда Героя.
После окончания академии майор Лебедев приказом Главкома ВВС будет назначен командиром штурмового авиаполка на Дальний Восток. Следующая служебная ступенька — старший инспектор-летчик управления боевой подготовки ВВС. Казалось бы, военная карьера Алексея Ивановича складывается вполне успешно. Ему всего тридцать лет, а он уже прошел основные авиационные командные должности — командир звена, эскадрильи, полка, служит в управлении боевой подготовки. За спиной бесценный фронтовой опыт, знания, обретенные в академии, авторитет летчика-аса, Героя Советского Союза. Служи да радуйся. Собственно, это и делает Лебедев. Но жизнь удивительно непредсказуемая штука. Однажды Алексею Ивановичу предлагают сменить профессию: из авиации перейти в… разведку.