Leonov je dva puta proglašen za heroja Sovjetskog Saveza. U martu 1965. godine prvi je izašao u svemir. U julu 1975. godine Leonov je učestvovao u prvom zajedničkom svemirskom letu sovjetskog „Sojuza 19“ i američkog „Apola“ sa pristajanjem brodova i prebacivanjem astronauta sa jednog broda na drugi brod.
Federalno memorijalno groblje „Mitišči“ osnovano je 2001. godine i njime upravlja Ministarstvo odbrane Rusije. Na tom groblju su sahranjeni kosmonauti Viktor Gobatko i Aleksej Gubarev, konstruktor oružja Mihail Kalašnjikov, 48 ljudi iz aviona Tu-154 koji su leteli za Siriju i srušili se u blizini Sočija, bivši ministar odbrane Ruske Federacije Igor Rodionov, bivši direktor FSB-a Nikolaj Kovaljev...