Fuerza Aérea Soviética
Leónov fue uno de los veinte pilotos de la Fuerza Aérea Soviética seleccionado para formar parte del primer grupo de cosmonautas en 1960. Como todos los cosmonautas soviéticos, Leónov fue miembro del Partido Comunista de la Unión Soviética (PCUS).