Грибков[782], уже в конце мая 1962 года, сразу после окончания заседания Совета Обороны СССР, его секретарь начальник Главного Оперативного управления Генштаба генерал-полковник Семён Павлович Иванов дал указание своим подчинённым в строго секретном режиме срочно подготовить план операции по переброске советских войск на Кубу. В рамках ГОУ ГШ был даже создан специальный отдел во главе с полковником И.Г.Николаевым, который уже к 10 июня представил готовый план операции, получивший кодовое название «Анадырь».
Причём ввиду особой спешки он был принят без утверждения в вышестоящих инстанциях и после получения согласия Ф. Кастро стал быстро претворяться в жизнь.
В тот же день, 10 июня 1962 года состоялось заседание Президиума ЦК, где после доклада Ш.Р. Рашидова о его визите на Кубу министр обороны маршал Р.Я. Малиновский доложил план операции «Анадырь», согласно которому на Кубе создавалась новая Группа советских войск (ГСВК) численностью 50.
870 человек. Командующим этой группой был назначен очень опытный вояка генерал армии Исса Александрович Плиев, возглавлявший Северо-Кавказский военный округ, а его заместителем стал генерал-лейтенант Павел Борисович Данкевич, который до этого командовал 43-й (Винницкой) ракетной армией. В состав этой группы вошли 51-я сводная ракетная дивизия генерал-майора И.Д.Стаценко, на вооружении которой находились 40 ЗРК с 36 ракетами Р-12 и 24 ракетами Р-14, снабжёнными ядерными боеголовками; четыре отдельных мотострелковых полка — 302-й, 314-й, 400-й и 496-й, — каждый из которых по своему составу де-факто был мотострелковой бригадой; 10-я зенитная и 11-я зенитно-ракетная дивизии ПВО, в составе которой были 12 ЗРК С-75 со 144 тактическими ракетами; 32-й гвардейский истребительный авиационный полк в составе 42 новейших фронтовых истребителей МиГ-21; 437-й отдельный вертолётный полк в составе 33 вертолётов Ми-4; 561-й и 584-й полки крылатых фронтовых ракет и другие части.
Причём для обучения кубинских лётчиков на остров Свободы была направлена группа советских асов из Кубинского авиацентра под Москвой во главе маршалом авиации Евгением Яковлевичем Савицким. Кроме того, предполагалось сформировать в морской акватории Кубы 5-й флот ВМФ под командованием вице-адмирала Георгия Семёновича Абашвили.