Leonov hadde vært plukket ut til en Sojuz-ferd som skulle dra rundt Månen, men på grunn av Apollo 8-ferden og amerikanernes forsprang, ble denne kansellert. Han hadde også blitt plukket ut til å være en av de som skulle lande på Månen for Sovjetunionen, men også denne ferden ble avlyst. Leonov skulle også ha vært sjef på den uheldige Sojuz 11-ferden til Saljut 1-romstasjonen, den første bemannede romstasjonen, men hans mannskap ble byttet ut med backup-mannskapet da en trodde at kosmonaut Valeerij Kubasov hadde tuberkulose.