O cosmonauta fez dois voos ao espaço. O primeiro foi em março de 1965, como co-piloto da espaçonave Voskhod-2. Foi nessa missão em que Leonov realizou a primeira caminhada no espaço sideral, durante 12 minutos.