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.