Leónov fue galardonado con la condecoración de Héroe de la Unión Soviética dos veces. La primera de ellas fue por realizar la primera caminata espacial de la historia el 18 de marzo de 1965.
Otra hazaña histórica la realizó en julio de 1975, al llevar a cabo el primer acoplamiento entre las naves de dos países diferentes. Aparte de ser un cosmonauta con múltiples logros, también es pintor.
Tema relacionado: La EEI cumple 20 años: las curiosidades que pocos saben sobre la estación espacial