7 июля 1962 года в Кремле прошло секретное совещание, окончательно определявшее сроки «Кубинского похода». Круг лиц был крайне ограничен. От ВМФ присутствовал главком Горшков. Выслушав доклады ответственных о готовности, Хрущев тут же распорядился:
— Операцию начинаем немедленно!
В ночь с 7 на 8 июля от причалов отошли первые груженные войсками и техникой транспорты. «Анадырь» обрел жизнь! А спустя четыре дня в Гавану самолетом прибыла первая рекогносцировочная группа советских офицеров во главе с «товарищем Павловым». Так отныне во всех радиограммах и переговорах должен был именоваться генерал армии Плиев. В состав группы вошли и офицеры ГШ ВМФ, которым предстояло определить места базирования кораблей и начать подготовку к их приему.
Как и предполагали в Генштабе, первые группы транспортов прошли незамеченными. Американцы просто не придали им значения. К началу сентября Военно-Морской Флот имел уже на Кубе полные запасы боеприпасов: снарядов, авиа- и глубинных бомб. Начали прибывать и ракетные катера, доставляемые сухогрузами.
Первый тревожный сигнал прозвучал 18 сентября, когда в Средиземном море у берегов Туниса американский фрегат запросил один из наших транспортов о характере груза. Ему ответили лаконично: «Сельскохозяйственные машины». Удовлетворившись ответом, американец отвернул в сторону. Вот как описывает свой переход через Атлантику полковник в отставке А. Коваленко, командовавший в то время полком ядерных ракет средней дальности: «Мы вышли из советского порта с приказом следовать к Гибралтару и там вскрыть ящик с соответствующими указаниями. В случае падения в воду или получения помощи судна под иностранным флагом мы должны были говорить, что работаем в «Автоэкспорте» и перевозим автомашины в Гавану.
В то же время был получен приказ воспрепятствовать и отразить любое пиратское нападение или попытку абордажа, для чего у нас имелась батарея 37-миллиметровых пушек и 12 крупнокалиберных пулеметов, спрятанных в ящиках для автомобилей, а также личное оружие. С момента выхода начались соответствующие тренировки для успешного выполнения поставленной задачи. По достижении Гибралтара ознакомились с указаниями, в которых уточнялось, что надо взять курс на Азорские острова и там вскрыть пакет с определенным наименованием.
Когда прибыли в указанный пункт и открыли конверт, смогли прочесть: направляться в порт Мариель (Куба).
После Азорских островов против нас постоянно велась воздушная разведка и отмечалось частое появление перископов, хотя нельзя было определить, американских или советских подводных лодок. С тем, чтобы личный состав полка максимально был похож на членов экипажа, было приказано находиться на верхней палубе по 25–30 человек, которые сменялись через определенные промежутки времени, так как всего в полку было 1200 человек. Весь личный состав следовал во внутренних помещениях, и вследствие высокой температуры там требовалось использовать шланги для освежения людей водой».
Из воспоминаний бывшего работника контрразведки ВМФ контр-адмирала А. Тихонова, принимавшего непосредственное участие в переброске войск на Кубу: «Название операции «Анадырь» наводило на мысль о Севере. Для подтверждения этой легенды на некоторых судах команде выдавались лыжи, печки, полушубки. Никто не знал, куда идут суда. Капитанам и начальникам эшелонов выдавалось три пакета — № 1, 2, 3. На первом пакете была надпись «Вскрыть после оставления территориальных вод СССР», на двух других никаких надписей не было. В пакете № 1 говорилось, что пакет № 2 вскрыть после прохода Босфора и Дарданелл. В пакете № 2 предписывалось вскрыть пакет № 3 после прохода Гибралтара. В пакете № 3 содержался приказ: «Следовать на Кубу». Оружие поступало под видом народнохозяйственных грузов, так как на Кубе в это время велись поиски нефти, железа, никеля, фосфатов нашими специалистами.
В тех случаях, когда невозможно было скрыть вооружение из-за размеров и конфигурации, скажем, ракеты Р-12, самолеты, вертолеты, по договоренности с кубинской стороной, наши военнослужащие переодевались в кубинскую военную форму. А в газетах сообщалось, что в данном районе проходят учения».
Однако время шло, и все нарастающий поток транспортов на Кубу не мог ускользнуть от внимания Пентагона. Американцы энергично принялись выяс-нять характер перевозимого груза. Начались облеты судов самолетами. Чтобы лучше разглядеть, что же находится на палубах советских транспортов, американцы летали на столь малой высоте, что едва не задевали верхушки мачт.
Лихачество не осталось безнаказанным. В конце сентября США понесли свою первую потерю в надвигающемся кризисе. Облетая теплоход «Ленинский комсомол», не справился с управлением и врезался в волны американский патрульный самолет. Тем временем благополучно завершили свой переход из Североморска на Кубу транспорты «Индигирка» и «Александровск», за передвижением которых следили особо. В трюмах «Индигирки» и «Александровска» перевозились ядерные боеголовки.