"Тогда, – писал Алексеев, – Хрущев в обстоятельном выступлении сказал, что если Фидель сочтет наше предложение неприемлемым, то мы окажем Кубе помощь любыми другими средствами, которые, впрочем, вряд ли остановят агрессора… Он сказал далее о своей абсолютной уверенности в том, что в отместку за поражение на Плайя-Хирон американцы предпримут вторжение на Кубу уже не с помощью наемников, а собственными вооруженными силами: на этот счет у нас есть достоверные данные. Мы, продолжал он, должны найти столь эффективное средство устрашения, которое удержало бы американцев от этого рискованного шага, ибо наших выступлений в ООН в защиту Кубы уже явно недостаточно. Надо дать им понять, что, напав на Кубу, они будут иметь дело не только с одной непокорной страной, но и с ядерной мощью Советского Союза. Надо максимально повысить плату за военную авантюру против Кубы, в какой-то мере уравнять угрозу Кубе угрозой самим Соединенным Штатам. Логика подсказывает, говорил Хрущев, что таким средством может быть только размещение наших ракет с ядерными боеголовками на территории Кубы".
Одновременно Хрущев связал задачу защиты Кубы с общими задачами противостояния СССР и США. Алексеев так излагал речь Хрущева: "Поскольку американцы уже окружили Советский Союз кольцом своих военных баз и ракетных установок различного назначения, мы должны заплатить им их же монетой, дать им попробовать собственное лекарство, чтобы на себе почувствовать, каково живется под прицелом ядерного оружия. Говоря об этом, Хрущев подчеркнул необходимость проведения этой операции в условиях строгой секретности, чтобы американцы не обнаружили ракет до того, как они будут приведены в полную боевую готовность. Особенно важно избежать огласки в период накала в США политических страстей – кампании по выборам в конгресс, назначенным на 6 ноября 1962 года. А после этого, считал Хрущев, можно будет обнародовать соглашение о ракетах, если оно будет одобрено кубинским правительством. Тогда Куба окажется в фокусе мировой политики и американцам будет уже поздно что-либо предпринимать против нее. Мы же будем разговаривать с Америкой на равных".
Судя по черновым записям заседания Президиума ЦК, 21 мая Хрущев собирался огласить военный договор о размещении ракет на Кубе во время своего визита туда между 25 и 27 ноября. До этого "расположить ракетно-ядерное оружие. Закрыто провести. Потом объявить. Ракеты под нашим командованием. Это будет наступательная политика". Таким образом, Хрущев получил бы возможность уравновесить силы с США и вновь вернуться к угрозам вытеснить американцев и их союзников из Западного Берлина. "Конечно, – подчеркивал Хрущев, – необходимо избрать такой способ противодействия американской угрозе в отношении Кубы, который не привел бы к началу термоядерной войны. Он высказал уверенность, что прагматичные американцы не отважатся на безрассудный риск – точно так же, как мы сейчас не можем ничего предпринять против нацеленных из Турции, Италии, ФРГ на Советский Союз американских ракет. Должны же здравомыслящие политики в США рассуждать так же, как сегодня рассуждаем мы, заключил Хрущев". Очевидно, что переписка с Кеннеди и переговоры с ним через доверенных лиц убедили Хрущева в том, что, несмотря на грозные заявления, президент США не доведет дело до мировой войны.
Прибыв в Гавану, Алексеев ознакомил с предложением Хрущева Фиделя Кастро. По словам Алексеева, "Фидель на минуту задумался, а затем сказал, что ему эта идея представляется очень интересной, поскольку она, кроме защиты кубинской революции, послужит интересам мирового социализма и угнетенных народов в их противоборстве с обнаглевшим американским империализмом, который повсюду в мире пытается диктовать свою волю. Таким образом, Куба могла бы внести свой вклад в общее дело антиимпериалистической борьбы. Но он пообещал обсудить этот вопрос с ближайшими соратниками и лишь потом дать нам окончательный ответ… На следующий день состоялась новая беседа, на которой с кубинской стороны кроме Фиделя присутствовали Рауль Кастро, Эрнесто Че Гевара, Освальдо Дортикос и Рамиро Вальдес. Ответ их был однозначен: да".
В июне 1962 года в Москву прибыл Рауль Кастро и в обстановке строжайшей секретности прошли его переговоры с Малиновским и Бирюзовым. В результате их было парафировано соглашение, в котором говорилось, что ракеты и их обслуживание будут полностью находиться в ведении советского военного командования.
