Novico o smrti "kozmonavta številka 11", ki je bil dvakrat odlikovan z najvišjim državnim odlikovanjem, herojem Sovjetske zveze, je objavila ruska vesoljska agencija Roskozmos.
Leonov je bil dober prijatelj Jurija Gagarina, ki je leta 1961 postal prvi človek, ki je poletel v vesolje.
Štiri leta kasneje se je Leonov zapisal v zgodovino, ko je med misijo Voshod 2 opravil vesoljski sprehod, ki je trajal 12 minut in devet sekund.
Polet in vesoljski sprehod sta bila uspešna, se je pa vrnitev na Zemljo skoraj končala tragično. Kapsula z Leonovom in njegovim kolegom Pavlom Beljajevom je namreč strmoglavila v sibirski gozd.
Leonov je po dolgi bolezni umrl danes v moskovski bolnišnici Burdenko.