Leonov je bio jedan od 20 pilota izabranih u prvoj grupi astronauta 1960. godine i proveo je oko 18 mjeseci na obuci kako bi bio spreman za kretanje u bestežinskom prostoru.
On je trebao još za vrijeme misije Vostok 11 hodati svemirom, ali pošto je ova misija otkazana historijski događaj se desio na letu Voskhod 2.
Leonov je izašao izvan svoje svemirske letjelice te je nešto više od 12 minuta lebdio u praznom prostoru svemira, a ova pilot misija umalo je završila katastrofom kada se njegovo odijelo toliko napuhalo da se jedva uspio vratiti u zračnu komoru.
Još uvijek nije poznat uzrok smrti, a detalji o sahrani bit će objavljeni naknadno.
