Микоян вспоминал: «Все решила поездка маршала Бирюзова в Гавану. Во-первых, Фидель Кастро, вопреки моим ожиданиям, согласился. Во-вторых, чтобы угодить Хрущеву, Бирюзов, видимо не очень умный человек, сказал, что «местность позволяет скрыть все работы», под пальмами, мол, их не будет видно. Я-то видел эти пальмы – под ними ракетную площадку никак не укроешь».

В июне 1962 года в Москву прибыл Рауль Кастро, и в обстановке строжайшей секретности прошли его переговоры с Малиновским и Бирюзовым. Их переводчиком был сам Алексеев. В результате этих переговоров Р. Малиновским и Р. Кастро было парафировано соглашение, в котором говорилось, что ракеты и их обслуживание будут полностью находиться в ведении советского военного командования.

Уже в июле началась подготовка к отправке на Кубу материальной части и воинского персонала численностью около 50 тысяч человек. 6 июля командующим войск, размещаемых на Кубе, был назначен И. Плиев. На Кубу предполагалось направить 24 баллистические ракеты типа Р-12 и 16 ракет Р-14 с ядерными боеголовками, эскадрилью истребителей МиГ-21, 42 легких бомбардировщика Ил-28, батареи зенитных орудий, 12 подразделений ракет СА-2 со 144 пусковыми установками, 80 крылатых ракет с ядерными боеголовками, 2 крейсера, 4 эсминца, 12 катеров. 12 подводных лодок с ядерным оружием направлялись для патрулирования восточного побережья США. Всего на Кубу направлялось 50 874 военнослужащих.

Операция по транспортировке оружия получила название «Анадырь». Таким образом пытались создать впечатление, что речь идет об усилении наших воинских частей в районе Чукотки. Так как переправка грузов и личного состава осуществлялась на морских судах, которые могли с воздуха просматриваться американскими разведывательными самолетами, то солдаты были снабжены зимним обмундированием, лыжами и прочим. Стартовали из разных портов – от Севастополя до Североморска. Для того чтобы усилить конспирацию, солдаты изображали из себя советников по сельскому хозяйству и были одеты в ковбойки. В середине августа ЦРУ представило Кеннеди фотографии советских кораблей с огромными грузами, направляющимися на Кубу.

В это время Хрущев не делал никаких острых заявлений по международным вопросам. В своем выступлении 17 августа с трибуны Мавзолея по случаю торжественной встречи космонавтов Н.А. Николаева и П.П. Поповича, совершивших первый в мире «групповой полет» двух космических кораблей, Н.С. Хрущев лишь высмеял престарелого экс-президента США Гарри Трумэна, который отрицал факт такого полета. Хрущев вновь призвал покончить «с остатками второй мировой войны». Но вместо угроз указал на возможность мирного решения сложных международных проблем на примере урегулирования конфликта в Лаосе, а также спора между Индонезией и Голландией по поводу Западного Ириана. Судя по тому, как долго Хрущев декламировал слова из песни «Я верю, друзья, караваны ракет…», он был в хорошем настроении.

А в это время караваны наших судов двигались к Кубе. В конце августа американцы получили от западногерманской разведки сведения о том, что число наших судов в Балтийском море и в Атлантическом океане возросло почти в 10 раз. Одновременно в США стали поступать сообщения от кубинских эмигрантов, родственники которых остались на Кубе. Из них следовало, что разгрузка советских судов в кубинских портах резко возросла. Алексеев писал: «Хотя вся выгрузка ракет в портах и перевозка их к местам назначения осуществлялась по ночам и только советским персоналом, скрыть факт движения по дорогам даже надежно закамуфлированных 20-метровых ракет было трудно».

Пока советские суда с военным грузом и солдатами в ковбойках перемещались по водам Атлантического океана, в США набирала обороты предвыборная кампания, в ходе которой переизбиралась полностью палата представителей США, треть сената США и часть губернаторов штатов. Для Кеннеди эта кампания означала референдум, в ходе которого население могло одобрить или осудить первую половину его президентства. К тому же в штате Массачусетс на место сенатора баллотировался его младший брат – Эдуард. Оппозиционная республиканская партия стремилась использовать все неудачи правительства Кеннеди, все его слабости. Обращалось внимание на то, что Кеннеди сделал своего среднего брата министром юстиции, а его младший брат тоже рвется к власти. Наиболее злые критики утверждали, что семейство Кеннеди может монополизовать власть в США. По стране ходил анекдот: «С 1961 по 1969 год у власти два срока будет править Джон Кеннеди. С 1969 по 1977 год у власти будет Роберт Кеннеди. С 1977 года президентом станет Эдуард. А потом наступит 1984-й год». (Имелся в виду антиутопический роман Джорджа Оруэлла «1984» о тоталитарной державе – Океании, владевшей Великобританией и странами Западного полушария.)

На совещании республиканцев было принято решение считать кубинский вопрос наиболее выигрышным для республиканской партии. С конца августа 1962 года в американской печати все чаще раздаются призывы к «решительным действиям» против Кубы. Очевидно, что некоторые разведывательные данные о передвижении советских судов стали известны республиканцам. 28 августа республиканский сенатор К. Кейпхарт объявил, что на Кубе находятся советские войска. 31 августа сенатор Китинг сделал заявление о наличии на Кубе советского военного оборудования и вооруженных сил. Отвечая на эту критику, Кеннеди 4 сентября 1962 года объявил на пресс-конференции, что «если появятся свидетельства организованных вооруженных сил советского блока на территории Кубы… или ракет земля-земля, или иных существенных оборонительных средств в руках Кубы или под советским руководством… то возникнут острейшие вопросы». Кеннеди пообещал применить «любые средства, которые необходимы» в борьбе против Кубы. 8 сентября Кеннеди отдал приказ о призыве резервистов.

Однако критики Кеннеди считали подобные заявления и действия недостаточными. 19 сентября комиссия по иностранным делам и комиссия по вооруженным силам сената США приняли резолюцию, в которой содержалось обязательство «использовать любые необходимые меры, включая оружие, чтобы помешать марксистско-ленинскому режиму на Кубе распространить силой или угрозой силы свои агрессивные действия в любую часть этого полушария». 24 сентября эта резолюция была принята сенатом. 3 октября палата представителей США приняла новую антикубинскую резолюцию, в которой впервые шла речь о возможности применения вооруженной силы против Кубы. «Осенние дни сентября и октября, – вспоминал Роберт Кеннеди, – были заполнены обвинениями и контробвинениями. Республиканцы… утверждали, что правительство США не принимает необходимых шагов, чтобы защитить нашу безопасность».

4 октября на Кубу прибыли первые ядерные боеголовки, а строительство площадок для установки советских ракет на Кубе началось. Генерал Плиев замечал, что строительство отстает от графика. 10 октября сенатор Китинг заявил, что обладает информацией «стопроцентной надежности» о начале строительства на Кубе площадок для шести ракетных установок среднего радиуса действия. Эти заявления решительно опровергались демократами. Хотя появление советских ракет на Кубе резко меняло расстановку сил между США и СССР в пользу последнего, у США имелось немало средств, способных нанести ядерный удар по Советской стране. Помимо ракет, размещенных в Турции, Италии, ФРГ, о которых говорил Хрущев на совещаниях в Кремле, американские самолеты с ядерными бомбами постоянно неслись в направлении СССР и лишь незадолго до пересечения границы поворачивали назад. Воды Мирового океана постоянно бороздили подводные лодки США с ядерными ракетами на борту. В то же время Кеннеди отдавал себе отчет, что сообщения о том, что на Кубе появились ракеты, способные поразить любой из городов США в считанные минуты, означало бы его политическую гибель. Поэтому ему нужно было получить заверения от СССР в том, что на Кубе строятся лишь сооружения для обороны острова.

Еще 4 сентября посол СССР в США Добрынин заверил министра юстиции Роберта Кеннеди, что никаких ракет на Кубе нет и они никогда там не появятся. Вскоре Д.Ф. Кеннеди принял Большакова и заявил ему, что он отдал приказ прекратить облеты советских кораблей. Президент заверил его, что перспективы для развития советско-американских отношений хорошие, что он надеется встретиться с Хрущевым в ближайшем будущем. 4 и 6 октября Роберт Кеннеди принял Большакова. Последний вновь передал министру заверения Хрущева о том, что оружие, направляемое на Кубу, является оборонительным. Даже, если братья Кеннеди не верили этим заверениям, они были им нужны для того, чтобы затем ссылаться на них. Выступая 15 октября в Национальном пресс-клубе в Вашингтоне, помощник государственного секретаря Эдвин М. Мартин говорил: «Военное строительство на Кубе носит по сути оборонительный характер… Конечно, любое оружие – наступательное, если вы находитесь по другую сторону от спускового крючка; но в целом нынешний военный потенциал на Кубе не увеличит материально способность Кубы предпринять наступательные действия за пределами острова».