Впервые мысль установить на Кубе советские ракеты средней дальности, по мнению одного из активных участников событий генерала армии А.И. Грибкова [1571], возникла у Н.С. Хрущева после визита на остров в феврале 1960 года члена Президиума ЦК КПСС А.И. Микояна. Апрельский (1961 г.) доклад министра обороны Маршала Советского Союза Р.Я. Малиновского о развертывании американских ядерных ракет в Турции укрепил его в правильности этой идеи как ответной меры против экспансии США. В конце апреля 1962 года Н.С. Хрущев поделился своими соображениями с А.И. Микояном, а в начале мая – на совещании с узким кругом должностных лиц. В совещании принимали участие А.И. Микоян, Ф.Р. Козлов, А.А. Громыко, Р.Я. Малиновский и Главнокомандующий РВСН Маршал Советского Союза С.С. Бирюзов. На нем Хрущев заявил о необходимости размещения советских ядерных ракет на кубинской территории в связи с большой вероятностью американского вторжения на Кубу и дал конкретные указания министру обороны СССР на дальнейшую проработку вопроса [1572].
24 мая 1962 г. вопрос о помощи Кубе был обсужден на расширенном заседании Президиума ЦК КПСС. Решение о проведении специальной операции по переброске советских войск, получившей кодовое название "Анадырь", подписали все члены Президиума ЦК КПСС и, после определенного нажима Н.С. Хрущева, все секретари ЦК. По мнению лидеров СССР, это было единственной возможностью оградить Кубу от прямого американского вторжения.
Вскоре в Гаване прошли переговоры между кубинской и советской сторонами, были разработаны основные положения Соглашения о размещении на Кубе Группы войск и ракет среднего радиуса действия. Фидель Кастро одобрил решение Президиума ЦК КПСС от 24 мая, оговорив, что если оно послужит делу победы мирового социализма, борьбе против американского империализма, Куба согласна пойти на риск и взять на себя долю ответственности за установку ракет. При этом у члена советской делегации С.С. Бирюзова сложилось мнение, что Ф. Кастро свое положительное решение к размещению ракет оценивал как помощь Кубы Советскому Союзу в достижении его собственных целей, а не наоборот [1573]. Окончательный текст Соглашения, после внесения поправок кубинцев, был подготовлен в Москве в августе 1962 года. Затем документ пересняли на пленку, и легендарный герой кубинской революции майор Эрнесто Че Гевара де ла Серна, снабженный устройством экстренного уничтожения пленки в случае опасности, лично доставил ее Фиделю Кастро. Однако формально подготовленный и согласованный новый вариант договора о советско-кубинском военном сотрудничестве так и не был подписан из-за стремительного развития событий в Карибском регионе. Все дальнейшие шаги осуществлялись фактически на основе устной договоренности.
Работу по осуществлению плана размещения советских войск на Кубе возглавил начальник ГОУ – заместитель начальника Генерального штаба, секретарь Совета обороны генерал-полковник С.П. Иванов. В Главном оперативном управлении был создан специальный отдел, в состав которого вошли генералы и офицеры различных управлений ГШ, а также Главного управления кадров, центральных управлений – военных сообщений и финансового. Отдел возглавил Н. Николаев.
В итоге был выработан документ "План подготовки и проведения мероприятия "Анадырь", который подписали начальник ГШ и ГОУ ГШ, а впоследствии утвердил министр обороны. Согласно этому плану общая численность группы войск должна была составлять 44 тысячи человек. Для перевозки личного состава с оружием и военной техникой требовалось не менее 70 морских судов [1574].
К 20 июня была сформирована Группа советских войск на Кубе (ГСВК) для участия в операции "Анадырь".
По плановым расчетам Группа включала в себя:
1. Штаб группы (133 человека), состоящий из оперативного управления и отделов (разведки, баллистики, топогеодезического, метеослужбы, комплектования и учета, восьмого, шестого);
2. Ракетные войска стратегического назначения: 51 -я ракетная дивизия (командир – генерал-майор И. Д. Стаценко).
3. Сухопутные войска: 302, 314, 400 и 496-й отдельные мотострелковые полки, каждый из которых по своему составу фактически представлял мотострелковую бригаду.
