орден «За заслуги» III степени (Украина, 12 апреля 2011 года) — за значительный личный вклад в развитие ракетно-космической отрасли, достижения в создании и внедрении космических систем и технологий, высокое профессиональное мастерство
орден Святого Константина Великого (Союз кавалеров золотого ордена св. Константина Великого).
орден «Золотая Звезда» (Фонд Героев Советского Союза и Героев Российской Федерации совместно с оргкомитетом Международного форума «Потенциал нации»).
орден «Гордость России» (Благотворительный Фонд «Гордость Отечества», 2007 год).
Национальная премия «Во славу Отечества» в номинации «Слава России» (Международная академия общественных наук и Международная академия меценатства, 2008 год).
орден «Во славу Отечества» II степени (2008 год).
Государственная премия СССР (1981) (совместно с А. В. Филипченко)
премия Ленинского комсомола (1979) — за книгу-альбом «Человек и вселенная» (совместно с А. К. Соколовым)
наградное холодное оружие — именной офицерский кортик «Алексей Леонов»
Кавалер ордена Святой Анны III степени от главы Российского императорского дома Марии Владимировны Романовой (2008 год).
Кавалер ордена Святой Анны II степени от главы Российского императорского дома Марии Владимировны Романовой (2011 год).
Почётный член Российской академии художеств.
Памятник Алексею Леонову на Аллее Космонавтов в Москве
Монумент «Землякам-космонавтам» в Калининграде
Иные почести
Его именем назван кратер на обратной стороне Луны.
Его именем названа школа № 4 в городе Гагарине Смоленской области (родина первого космонавта Ю. А. Гагарина).
Бронзовые бюсты установлены в Москве, на Аллее Космонавтов, в Кемерове на Весенней ул. и на родине, в Калининграде его имя увековечено на монументе «Землякам-космонавтам».