Веровао је у постојање ванземаљаца и читав живот је правио невероватне цртеже космонаута и удаљених планета.
Леонова је цртање привукло још као дечака, а покушао је и да упише сликарску школу. Али, сиромашни младић из руралне породице није имао довољно новца да би се преселио у велики град.
Уместо тога, кренуо је на обуку за војног пилота, а завршио је као један од првих космонаута Совјетског Савеза, заједно са Јуријем Гагарином.
Леонов је 1965. године постао први човек који је напустио своју капсулу док се налазила у Земљиној орбити. Тада је извео историјски први ход по отвореном свемиру, који је трајао 12 минута.
Десет година касније, овај Сибирац поново је постао део историје, када је постао командант совјетске посаде током мисије Сојуз-Аполо 1975. године. Тада су први пут руски и амерички модули спојени у свемиру.
Али, Леонов никада није одустао од уметности. Оловку је узимао чак и током свемирских мисија, када је правио скице онога што је видео кроз прозоре на свом свемирском броду.
Наравно, већина ових радова за тему има свемир, а засновани су на личном искуству и фантазијама о људским мисијама на далеким планетама. Леонов је веровао да је то будућност људског рода.
Његови успеси у свемиру скренули су пажњу јавности и на његова уметничка дела. Самоуки сликар постао је члан Совјетског удружења уметника, док су његови цртежи украшавали поштанске марке.
Многе своје радове донирао је славној Третјаковској галерији у Москви. Његове слике изложене су и у Русији и у иностранству, укључујући и Хјустон у САД и Дрезден у Немачкој.
Током свог бурног живота, Леонов је склопио много невероватних пријатељстава. Познавао је Пабла Пикаса и импресионирао је аутора „Одисеје у свемиру“ Артура Кларка.
Један од свемирских бродова у другом делу његове „Одисеје“ назвао је управо Алексеј Леонов.
За разлику од неких других колега, Леонов никада није тврдио да је срео ванземаљце, али је рекао да је спреман да жртвује свој живот како би успоставио контакт са ванземаљцима.
„Ако имамо живот овде на Земљи, зашто га не би било и на другим местима? У космосу постоје милијарде галаксија!“, говорио је Леонов.