С начала апреля 1962 года США начали проводить крупные учения по отработке высадки морского десанта. Размах учений (до десяти тысяч человек), их район (Карибское море) и выбранный рельеф местности подсказывали очевидное: целью вторжения будет Куба. И в это же самое время в буйной голове Хрущёва нашёлся ответ на вопрос «Как сыскать управу на проклятых империалистов?» – на расширенном заседании Президиума ЦК КПСС было принято решение о размещении советских РСД с ядерными боеголовками на территории Республики Куба.
Нельзя сказать, что это решение привело Кастро в безудержный восторг. Кубинский лидер отлично понимал, что в случае глобальной свары двух монстров – СССР и США – его остров, нафаршированный грозящими Америке русскими ракетами с водородными зарядами, станет заложником и первой жертвой битвы титанов – его раздавят мимоходом. С другой стороны, Фиделю было ясно, что одно дело – порвать в клочья сборную банду наёмников, и совсем другое – иметь дело с мощной армией США, поддержанной могучим US Navy. Исход подобного противостояния очевиден: гибель и Республики Куба, и самого Фиделя. А если за спиной «барбудос» будут торчать атомные ракеты, янки десять раз подумают, прежде чем ввязаться в бой. Был шанс – и немалый, – что до драки дело не дойдёт, что Советский Союз выиграет психологический поединок, и что Куба тоже кое-что получит от этой его победы: например, гарантию неприкосновенности. Кастро был мужчиной рисковым: он рисковал, высаживаясь с горсткой сподвижников с яхты «Гранма», рисковал, идя на штурм казарм Монкада, рисковал – и в результате выиграл. И Фидель дал согласие на размещение русских РСД на своём острове. Операция «Анадырь» началась.
В течение трёх месяцев за тысячи миль от родных берегов была переброшена целая армия общей численностью около сорока пяти тысяч человек. Восемьдесят пять теплоходов Министерства морского флота СССР сделали без малого двести рейсов и доставили на Кубу четверть миллиона тонн военных грузов для обеспечения этой армии всем необходимым.
Основным соединением «кубинской армии», перевозимой за тридевять земель, была сводная дивизия ракетных войск стратегического назначения в составе двух полков ракет «Р-14» (шестнадцать пусковых установок, двадцать четыре ракеты) и трёх полков ракет «Р-12» (двадцать четыре пусковые установки, тридцать шесть ракет). От ударов с воздуха дивизию РВСН прикрывали зенитно-ракетная дивизия (двенадцать пусковых установок «С-75», сто сорок четыре ракеты), дивизия ствольной зенитной артиллерии и истребительный авиаполк (сорок новейших машин «МИГ-21»); сухопутное прикрытие ракетных частей осуществляли четыре мотострелковых полка и два танковых батальона. Кроме этого, военно-воздушные силы ГСВК имели сорок два бомбардировщика «Ил-28», тридцать два вертолёта «Ми-4» и два полка крылатых ракет (шестнадцать ПУ крылатых ракет ФКР-1 и двенадцать установок тактических ракет типа «Луна», предназначенных для доставки ядерных боеголовок).
Предполагалось обеспечить и морское присутствие в Карибском море. Для этой цели был сформирован 5-й флот в составе крейсеров «Свердлов» и «Михаил Кутузов», эсминцев «Гневный», «Бойкий», «Светлый» и «Справедливый», семи дизельных ракетных и четырёх торпедных подводных лодок, бригады ракетных катеров (двенадцать единиц) и нескольких вспомогательных судов. В сентябре 1962 отправку к берегам Кубы крейсеров и эсминцев пришлось отменить – президент «социалистической» Гвинеи Секу Туре, польстившийся на американскую финансовую «помощь», отказался предоставить в распоряжение советских ВВС аэродром в Конакри (выстроенный советскими специалистами и пригодный для взлёта и посадки всех типов крылатых машин, включая стратегические бомбардировщики), а без воздушного «зонтика» время жизни эскадры надводных кораблей в зоне господства авиации США составляло не более получаса. На Кубу перебросили только ракетные катера (их везли на борту транспортных судов) и ракетный полк береговой обороны. И вышли к берегам Острова Свободы советские субмарины с атомными торпедами, прячась под водой от зорких глаз американских «треккеров» и «нептунов».
Первые боевые подразделения советских войск прибыли на Кубу в начале августа. В сентябре в порт Касильда были доставлены первые шесть ракет «Р-12», затем ещё восемь. В самом начале октября дизель-электроход «Индигирка» (самый обычный грузовик) привёз в кубинский порт Мариэль целый арсенал – более ста шестидесяти атомных зарядов, в том числе шестьдесят боеголовок к ракетам «Р-12» и «Р-14», двенадцать боеголовок к ракетам «Луна», восемьдесят зарядов для фронтовых крылатых ракет, шесть авиабомб и четыре морские мины. Всего до часа «Х» на Кубу успели доставить тридцать шесть ракет «Р-12», тридцать шесть головных частей с ядерными боезарядами для них и двадцать четыре головные части с ядерными зарядами для ракет «Р-14».
В конце августа звякнули первые тревожные звоночки – американский самолёт-разведчик «U-2» обнаружил на Кубе пусковые установки зенитных ракет «С-75» и позиции крылатых ракет береговой обороны. В начале сентября американцы узнали о размещении на Кубе истребителей «МИГ-21», в конце сентября – бомбардировщиков «Ил-28», а в октябре разведке США стало известно о присутствии на Кубе ракет «Луна». Однако в сентябре над Китаем «семьдесят пятой» был сбит очередной «U-2», и янки приостановили полёты своих самолетов-шпионов над Кубой на целый месяц. И только 14 октября 1962 года во время облёта территории острова «U-2» майора Ричарда Хейзера сделал первые снимки советских позиций баллистических ракет «Р-12». Анализ снимков показал, что схема расположения пусковых площадок и систем обслуживания совпадает со схемой размещения площадок ракет средней дальности в Советском Союзе.