Леонов многу пати бил во смртна опасност, но како да имал многу животи. Преживеал дури и еден атентат, кога куршумите наменети за Бржњев завршиле во неговото тело
Се запишал во школата за воздухопловни сили Чугуевска во Кременчуг, Украина, каде бил хранет, облечен и засолнет и бил обучен да биде борбен пилот. Кога беа избрани 20 од 3.461 пилоти, 20 други беа избрани да одат на обука на астронаути и беа подложни на понатамошна селекција. Од овие дваесет, тројца се отпишани поради здравствени проблеми, тројца поради пијанство и кавга со воена патрола, Валентин Бондаренко починал во пожар. Алексеј Ленов остана во групата на дванаесет среќници кои ќе останат во Единицата за воздухопловство бр.1.
Екипажите се натпреварувале едни со други за подобра „позиција“, поради што биле изложени на нехумани напрегнувања, на прмер од 14 Џи. За споредба, Су-27 се распаѓа на 10-12 Џи. Во јуни 1971 година, Ленов беше назначен за екипажот на првата орбитална станица „Саљут“, но затоа што космонаутот Валери Кубасов се зарази со туберкулоза, во мисијата беше испратена друга екипа – Георги Доброволски, Владислав Волков и Виктор Пакаев, кои се вратија на Земјата усмртени од декомпресија во кабината на Сојуз-11. Алексеј Леонов ја опишува како еден од најтешките моменти во животот посетата на семејството на неговиот мртов колега Добровски кога неговата ќерка го прашала: “Каде е татко ми?” За Леон, ова значеше: „Тие беа убиени во вашата машина. Требаше да летате!“
Четвртвековната битка на Леон за да докаже дека катастрофата на авионот Миг-15 и смртта на Јури Гагарин и Владимир Серегин на 27 март 1968 година го предизвика авионот Су-15, кој се спушти под облаците на висина од 400 метри и со вклучена суперсонична брзина од 1170 -1200 км на час летал 10-15 метри покрај авионот на Гагарин, кој лтал со брзина од 750 км на час. Воздушен бран го соборил авионот на Гагарин и го фрлил во спирален распад. На Гагарин му недостигале две секунди за да се извлечат од таа длабока спирала.
Само Владимир Путин на крајот беше замолен да го отстрани тајниот белег од случајот, по што беше објавено дека катастрофата навистина е предизвикана од тој друг авион, но името на пилотот остана тајна од хумани причини, што, како што вели Ленов, бидејќи пилотот, херој на СССР, бил над 80 и бил сериозно болен.
Во близина на местото на смртта на Гагарин, благодарение на ангажманот на Алексеј Ленов, обновен е храмот со ѕвона со имиња на космонаути кои веќе не се присутни – Јури, Владимир, Павел, Владислав, Георгиј…
Некои новинари изјавија дека Алексеј Леонов е еден од оние единаесетмина советски космонаути што ги слави целиот свет, кои достигнале длабока старост, всушност имале осум животи, дека тој избегал од смртта осум пати.
Најнеобичен случај што му загрози животот не беше ниту во космосот, ниту во тајгата, туку во Кремљ, каде Леонов за малку ќе умрел кога потполковникот Виктор Илин, на 22 јануари 1969 година, се обидел да го убие генералниот секретар на КП на СССР, Леонид Брежњев.
Две автомобили злин 111. се движеле кон Кремљ, во едниот бил генералнти секретар на КП СССР Леонид Брежњев, во другиот космонаутите од екипите на Сојуз-4 и Сојуз-5, а со нив и Алексеј Леонов. Виктор Илин украл оружје од касарната во Петроград и дошол во Москва каде ја зел униформата на свој роднина и се вклучил во кордон во кој никому, заради униформата не му паднал во очи и испукал 14 куршуми од два пиштоли макаров. Бил убеден дека Брежњев седел во автомобилот 111 кој минувал низ Спаската порта на Кремл, н ссточниот ѕид. Ама на предното седиште бил космонаутот Георги Береговој, кој личел на Брежњев. Еден куршум го удрил возачот во вратот и тој подоцна починал. До Ленов, еден куршум мина покрај самата слепоочница, еден поминал крај самиот ‘рбет, еден застана во палтото. Валентина Терешкова била поведена само со парчиња од стакло.
КГБ веќе организираше потера за Илин, откако беше соопштено дека кражбата во Петроград довела до земање на два пиштоли. Брежњев бил воведен во случајот преку Боровическата порта на северозападната страна на Кремљ.
Ништо не беше кажано во јавноста за атентатот. Се одржал приемот во Кремљ. Брежњев ја поканил Леонов во соблекувалната да му ја покаже дупка во шинелот. Му рекол дека куршумот не бил наменет за космонаутот, туку за него, Брежњев.
Поручникот Илин бил прогласен за непресметлив и бил затворен во психијатриска болница, каде бил задржан до 1990 година, кога бил пуштен на слобода. Во интервјуто, тој по ослободувањето од болницата објаснил дека решил да го убие Генсекот, бидејќи советската пропаганда се разликувала од советската реалност. Како топограф патувал во многу градови и региони далеку од Ленинград и она што го видел оставило впечаток врз него – сиромаштија, пијанство, уништување. Сето ова не беше прикажано на советската телевизија. Тој му напишал писмо на Брежњев со реформски план, но не добил одговор.
Алексеј Леонов раскажал дека подоцна се запознал со Илин, кој се покајал за убиството на невиниот човек. Леонов го советувал да го најде семејството на загинатиот возач, да клекне и да моли за прошка. Овој го праша дали може да му помогне да го најде семејството,
