Во время выхода проявил исключительное мужество, особенно в нештатной ситуации, когда разбухший космический скафандр препятствовал возвращению космонавта в космический корабль. Войти в шлюз Леонову удалось только стравив из скафандра излишнее давление, при этом он залез в люк корабля не ногами, а головой вперед, что запрещалось инструкцией.
Перед посадкой отказала автоматическая система ориентации. П. И. Беляев вручную сориентировал корабль и включил тормозной двигатель. В результате «Восход» совершил посадку в нерасчётном районе в 180 км севернее города Перми. В сообщении ТАСС это называлось посадкой в «запасном районе», который на самом деле являлся глухой пермской тайгой. Две ночи космонавтам пришлось провести одним в диком лесу при сильном морозе. Только на третий день к ним пробились по глубокому снегу спасатели на лыжах, которые вынуждены были рубить лес в районе посадки «Восхода», чтобы расчистить площадку для приземления вертолёта.
22 января 1969 года находился в автомобиле, обстрелянном офицером Виктором Ильиным в ходе покушения на Брежнева. Не пострадал.
В 1975 году, 15—21 июля, совместно с В. Н. Кубасовым, совершил второй полёт в космос в качестве командира космического корабля «Союз-19» по программе «ЭПАС» (другое, часто упоминаемое название программы — «Союз — Аполлон»). Продолжительность полёта — 5 суток 22 часа 30 минут 51 секунда. Тогда впервые в мире была проведена стыковка кораблей двух разных стран.
дважды Герой Советского Союза (23 марта 1965 года, 22 июля 1975 года).
орден «За заслуги перед Отечеством» IV степени (2 марта 2000 года) — за большие заслуги перед государством в развитии отечественной пилотируемой космонавтики[11].
орден Дружбы (12 апреля 2011 года) — за большой вклад в развитие отечественной пилотируемой космонавтики и многолетнюю плодотворную общественную деятельность[12]
два ордена Ленина.
орден Красной Звезды.
орден «За службу Родине в Вооружённых Силах СССР» III степени.
Медали.
лётчик-космонавт СССР (1966 год).
Иностранные награды
Герой Социалистического Труда НРБ (НРБ, 1965 год).
орден Георгия Димитрова.
орден Карла Маркса (ГДР, 1966 год).
медаль А. Беккера.
Герой Труда Демократической Республики Вьетнам (ДРВ, 1966 год).
орден Государственного знамени ВНР (ВНР, 1966 год).
орден «За отличие» I степени (Сирия, 1966 год).
орден «За заслуги» III степени (Украина, 12 апреля 2011 года) — за значительный личный вклад в развитие ракетно-космической отрасли, достижения в создании и внедрении космических систем и технологий, высокое профессиональное мастерство[13]
Награды общественных организаций
«Золотая медаль партизана» (Италия, 1967 год).
премия имения Людвига Нобеля (2007 год).
орден Святого Константина Великого (Союз кавалеров золотого ордена св. Константина Великого).
орден «Золотая Звезда» (Фонд Героев Советского Союза и Героев Российской Федерации совместно с оргкомитетом Международного форума «Потенциал нации»).
орден «Гордость России» (Благотворительный Фонд «Гордость Отечества», 2007 год).
Национальная премия «Во славу Отечества» в номинации «Слава России» (Международная академия общественных наук и Международная академия меценатства, 2008 год).
орден «Во славу Отечества» II степени (2008 год).
Другие награды и звания
Государственная премия СССР (1981) (совместно с А. В. Филипченко)
премия Ленинского комсомола (1979) — за книгу-альбом «Человек и вселенная» (совместно с А. К. Соколовым)
заслуженный мастер спорта СССР (1965).
Почётный гражданин городов: Белгород, Владимир, Вологда, Калининград, Калуга, Кемерово, Нальчик, Пермь, Череповца; Аркалык (Казахстан); Кременчуг (Украина); Велико-Тырново, Видин, Свищов (Болгария); Усти-над-Лабем (Чехия); Сан-Антонио (Чили).
наградное холодное оружие — именной офицерский кортик «Алексей Леонов»[14]
Кавалер ордена Святой Анны III степени от главы Российского императорского дома Марии Владимировны Романовой (2008 год).
Кавалер ордена Святой Анны II степени от главы Российского императорского дома Марии Владимировны Романовой (2011 год).
Почётный член Российской академии художеств[15].
«Человек года-2013» (Русский биографический институт и Институт экономических стратегий) (2013 год)[16].