Сухопутные войска Группы (четыре отдельных мотострелковых полка) имели задачу прикрывать ракетные и другие технические части, управление Группы и быть готовыми оказать помощь кубинским РВС в уничтожении морских, воздушных десантов и контрреволюционных групп, если они высадятся на остров. Мотострелковые полки должны были располагаться отдельно и на большом расстоянии друг от друга (70, 350, 400 км), ведение ими совместных боевых действий не предусматривалось.

В оперативное подчинение командиров мотострелковых полков вошли отдельные дивизионы тактических ракет «Луна», способных нести ядерные боеголовки, с дальностью пуска в пределах 60 км.

Военно-воздушные силы Группы войск нацеливались на уничтожение морских и воздушных десантов противника, а также на нанесение в случае необходимости ударов по военно-морской базе США Гуантанамо. Они были представлены полками фронтовых крылатых ракет (ФКР), отдельным вертолетным полком Ми-4 и отдельной авиаэскадрильей. Фронтовые крылатые ракеты, способные нести ядерные боеголовки на дальность до 150 км, были предназначены для отражения возможного морского десанта на дальних подступах к острову.

Частям военно-морского флота ставилась задача уничтожать боевые корабли и десантно-высадочные средства противника, не допуская высадки морских десантов. Кроме того, флот был обязан охранять советские транспортные суда на близлежащих к острову коммуникациях, блокировать минами военно-морскую базу Гуантанамо, а также вести разведку в западных и восточных районах Кубы с целью выявления боевых кораблей и десантно-высадочных средств противника. Для выполнения этих задач предполагалось иметь эскадру подводных лодок, эскадру надводных кораблей, бригаду ракетных катеров, ракетный полк «Сопка», морской торпедный авиаполк и суда обеспечения.

Войска противовоздушной обороны (две дивизии ПВО) должны были не допустить вторжения в воздушное пространство Кубы иностранных самолетов-нарушителей и нанесения ими ударов по войскам Группы, кубинским военно-морским базам, портам и аэродромам. Учитывая подавляющее превосходство вероятного противника в авиации, для расширения возможностей по отражению воздушных ударов в состав 10-й зенитной дивизии ПВО был введен 32-й истребительный авиационный полк, на вооружении которого предполагалось иметь 40 современнейших по тем временам истребителей МиГ-21.

Примерная численность ГСВК планировалась в пределах 44–60 тысяч человек. По срокам развертывание Группы должно было уложиться в четыре месяца.

Операция была замаскирована под стратегическое учение с перебазированием войск и военной техники морем в различные районы Советского Союза.

Поскольку освоение прямого воздушного сообщения между СССР и Кубой только начиналось (первый полет был совершен в июле 1962 г.), фактически единственным транспортным средством для перевозки войск оставались морские суда. Из-за отсутствия необходимого количества войсковых транспортов к обеспечению операции было подключено Министерство морского флота СССР. По предварительным расчетам требовалось 85 судов гражданского флота различных классов. Их предстояло собрать, дооборудовать для перевозки войск и грузов и отобрать экипажи.

Задача в целом была не только дерзкая, но и исключительно сложная.

Соединения и части ГСВК предстояло перебросить на 10–11 тысяч километров. На большей части пути следования транспортов они могли стать объектом активных разведывательных действий. Наиболее опасными участками в этом отношении были проливы в Черном, Средиземном и Балтийском морях.

Соединения и части, направляемые на Кубу, планировалось сформировать из войск различных военных округов. Мотострелковые полки должен был выделить Ленинградский военный округ (одним из таких полков командовал полковник Д.Т. Язов, в будущем – последний министр обороны СССР), танковые подразделения – Киевский ВО. Личный состав для Группы отбирался по особой схеме. В Ленинградский военный округ прибыл главнокомандующий Сухопутными войсками маршал Советского Союза В.И. Чуйков, который лично беседовал с отобранными для проведения операции офицерами.

7 июля 1962 г. состоялось совещание в Кремле, на которое был приглашен весь руководящий состав Группы. Командующим Группой был назначен генерал армии И. Плиев (на Кубу прибыл под псевдонимом «Иван Александрович Павлов – специалист по сельскому хозяйству»). Его первым заместителем стал генерал-полковник П. Данкевич. В штаб группы также вошли: генерал-майор П. Петренко – член Военного совета, начальник политического управления; генерал-лейтенант П. Акиндинов – начальник штаба; генерал-лейтенант С. Гречко – заместитель командующего по ПВО; генерал-полковник авиации В. Давидков – заместитель командующего по ВВС; вице-адмирал Г. Абашвили – заместитель командующего по ВМФ и др.

Хрущев начал совещание в привычном для него стиле: «Мы в ЦК решили подкинуть Америке «ежа»: разместить на Кубе наши ракеты, чтобы Америка не могла проглотить остров Свободы. Согласие кубинской стороны имеется. Цель той операции одна – помочь выстоять кубинской революции от агрессии США.

Политическое и военное руководство нашей страны, всесторонне взвесив все обстоятельства, не видит другого пути предотвращения нападения со стороны Америки, которая, по нашим сведениям, интенсивно к нему готовится. Когда ракеты будут размещены, Америка почувствует, что, если она захочет расправиться с Кубой, ей придется иметь дело с нами».

На этом же совещании Хрущев впервые узнал, теперь уже от своих военных, что развернуть войска скрытно будет практически невозможно. Это было неприятным сюрпризом – ведь главное условие успеха плана он видел как раз в его тайном осуществлении. Поставив Вашингтон перед свершившимся фактом, он намеревался затем обратиться к посредничеству ООН, чтобы избежать военного столкновения.

Кардинального решения проблемы обеспечения скрытности не существовало. Сложнейший механизм операции был уже запущен. В результате был изменен лишь порядок транспортировки войск: в первый эшелон назначались части общего назначения. Во втором должны были следовать ракеты средней дальности.

Началась переброска личного состава, ракетного оружия и военной техники в порты погрузки (Кронштадт, Лиепая, Балтийск, Севастополь, Феодосия, Николаев, Поти и Мурманск). Для перебазирования только одного ракетного полка к порту отправки требовалось 17–18 железнодорожных эшелонов в зависимости от типа ракетного комплекса, которым он был вооружен.

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

Именно эта группа «специалистов», по мнению генерала армии А.И. Грибкова, сделала «поразительный по своей военной безграмотности» вывод о том, что на Кубе можно легко и скрытно разместить ракеты на том основании, что на острове много пальмовых рощ.