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.
Durante aquella misión se tuvo que enfrentar a una situación de emergencia cuando la escafandra se le infló, limitando su movilidad. No obstante, el cosmonauta mantuvo la compostura y logró volver a la nave espacial de un modo improvisado.
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