Реакция министра обороны была очень злобной. «Малиновский накинулся на меня, — вспоминал Алексеев. — "Что это за революция такая, если они, как вы говорите, не согласятся? Я сражался в Испании, там была буржуазная революция, и то они принимали нашу помощь… А уж у социалистической Кубы на это куда больше причин!"» Алексеев был подавлен и замолчал. В это время кто-то из присутствующих выступил в его поддержку, но Хрущев никак не отреагировал на это, и спор погас. Разговоры перешли на другие темы, а затем все отправились в соседнюю комнату обедать.
За обедом Хрущев заявил, что, раз его предложение может не понравиться Фиделю, он хотя бы пошлет к нему пару высокопоставленных чиновников: члена Политбюро Шарафа Рашидова и маршала Сергея Бирюзова, командующего Ракетными войсками стратегического назначения, — пусть они поедут в Гавану вместе с Алексеевым и поговорят с Фиделем. «Иначе мы его защитить не сможем, — сказал Хрущев. — Американцы понимают только язык силы… И ракеты нужны как раз для того, чтобы избежать войны, ведь только дурак в таком случае станет ее начинать…»
Хрущев сообщил, что операция по установке ракет на Кубе должна будет проводиться в полнейшей секретности, чтобы американцы «ничего не заподозрили», пока у них не пройдут ноябрьские выборы в Конгресс. Нельзя, чтобы размещение ракет повлияло на избирательную кампанию. Если все будет сделано как надо, сказал он, американцы, погруженные в выборные дела, наверняка ничего не заметят, а тем временем установка ракет будет завершена.
За день-два до отъезда на Кубу Алексеева снова вызвали к Хрущеву. На этот раз встреча произошла на даче генсека в Переделкине, где собралось все Политбюро. Хрущев придумал, как лучше представить Фиделю свой план.
Он скажет Фиделю, что ракеты будут размещены на Кубе только на случай крайней необходимости, сначала Советский Союз всеми способами постарается убедить американцев не нападать на Кубу. Но, по его личному мнению, добиться своего помогут только ракеты. Он надеялся, что таким образом сможет убедить Фиделя, и велел Алексееву передать это предложение.
Через несколько дней, по-прежнему уверенный, что задуманное успехом не увенчается, Алексеев вернулся на Кубу в составе «сельскохозяйственной делегации», куда входили также и Рашидов с маршалом Бирюзовым, приехавшим под видом инженера по фамилии Петров. Сразу по прибытии Алексеев встретился с Раулем Кастро и сообщил ему, что он и его коллеги находятся здесь по заданию Хрущева и немедленно должны увидеться с Фиделем. «Инженер Петров вовсе не инженер Петров, — сказал он Раулю. — Это маршал, отвечающий за советские ракеты».
Рауль понял намек Алексеева и ушел в кабинет к Фиделю. Вернулся он только через два-три часа, после чего все они вместе с Фиделем собрались в кабинете Дортикоса.
Реакция Фиделя на изложенную делегацией ракетную программу была уклончивой, но он дал понять, что относится к ней скорее положительно, и попросил дать ему время до следующего дня. По мнению Алексеева, Фидель хотел посоветоваться с Че.
На следующий день Алексеева вызвали к Фиделю. Встреча снова происходила в кабинете Дортикоса, но на этот раз на ней присутствовали также Че, Дортикос, Карлос Рафаэль Родригес и Блас Рока. Они рассмотрели предложение и, признавая, что ракеты могут предотвратить нападение Америки на Кубу, склонялись к тому, чтобы его принять. Разговор пошел о том, насколько вероятно вторжение американцев, и, по воспоминаниям Алексеева, Че был «самым активным» в этом обсуждении, четко выразив свое мнение по поводу ракет. «Все, что может остановить американцев, — сказал Че, — для нас хорошо».
Затем они сразу перешли к выбору зон для размещения ракет, и тогда Фидель заявил Алексееву, что хотел бы заключить «военный пакт», чтобы оформить их договоренность, и для этой цели пошлет в Москву Рауля. Как сообщает Виталий Корионов, сотрудник Международного отдела ЦК КПСС, Фидель хотел включить в пакт ряд требований кубинцев, которые Советский Союз должен будет обсудить с американцами после обнародования информации о размещении ракет. Помимо договоренности о ненападении, он хотел потребовать ликвидации военно-морской базы США в Гуантанамо. Советская сторона приняла эти требования, и всю следующую неделю Алексеев и Рауль вместе работали над текстом соглашения на испанском языке.