A Ukrainian Zenit-3SL rocket launches the Italian SICRAL 1B military communications satellite from the Sea Launch platform Odyssey, located in the territorial waters of Kiribati, on April 30, 2009. Sea Launch is a unique launch provider that ships rockets and payloads to be launched from a platform placed at the Equator, providing for optimal payload capacity and direct insertion to geostationary orbit (GEO) without the need to change inclination. Sea Launch has conducted 36 launches since 1999, with four failures.

On March 18, 1965, he became the first human to conduct extravehicular activity (EVA), exiting the capsule during the Voskhod 2 mission for a 12-minute spacewalk. During the spacewalk, he encountered severe difficulties due to the design of his spacesuit.

Leonov had been tapped to be a commander for the Soviet crewed lunar programs, and would've commanded the first crewed Soyuz 7K-L1 Zond mission if it were ever cleared to proceed. He was selected as commander of Soyuz 11, the second planned (and first successful) mission to the Salyut 1 space station, but the entire crew was swapped out when crewmate Valeri Kubasov was suspected of contracting tuberculosis. This saved him from dying when Soyuz 11 de-pressurized during re-entry, killing the cosmonauts on-board.

Leonov was then selected as commander of Soyuz 19, the Soviet side of the Apollo–Soyuz Test Project, again with Kubasov. They would be joined by Apollo astronauts Tom Stafford, Vance Brand, and Deke Slayton, on the mission in July 1975.

Leonov would serve as "Chief Cosmonaut" from 1976 through 1982, and retired from the Soviet space program in 1991. He would spend time in the private sector in post-Soviet Russia, most notably at Alfa-Bank, until he retired for good in 2001. He has written several books about his space experience, including a joint biography with American astronaut David Scott in 2006.