Леонов је два пута проглашен за хероја Совјетског Савеза. У марту 1965. године први је изашао у свемир. У јулу 1975. године Леонов је учествовао у првом заједничком свемирском лету совјетског „Сојуза 19“ и америчког „Апола“ са пристајањем бродова и пребацивањем астронаута са једног брода на други брод.
Федерално меморијално гробље „Митишчи“ основано је 2001. године и њиме управља Министарство одбране Русије. На том гробљу су сахрањени космонаути Виктор Гобатко и Алексеј Губарев, конструктор оружја Михаил Калашњиков, 48 људи из авиона Ту-154 који су летели за Сирију и срушили се у близини Сочија, бивши министар одбране Руске Федерације Игор Родионов, бивши директор ФСБ-а Николај Коваљев...