Присутствие современных судов, способных нести ядерное оружие на своем борту, в Карибском море и их посещение кубинского порта стало первым шагом к открытию этих вод для советского ВМФ после кризиса 1962 г. Никакого резкого ответа от американцев не последовало. Отряд, выполнив поставленную задачу, 27 июля покинул Гавану и продолжил свой поход, посетив при этом порты Форде-Франс (о. Мартиника), Бриджтаун (о. Барбадос) и Конакри (Гвинея).
В ноябре 1969 г. Кубу с визитом посетил министр обороны СССР А.А. Гречко. По иностранным данным, решение построить постоянную военно-морскую базу было принято уже в ноябре 1969 г.
В апреле 1970 г. группа моряков во главе с главным штурманом ВМФ А.Н. Мотроховым на гидрографическом судне «Айтодор» обошла Кубу в поисках удобного места для стоянки подводных лодок. Такое место выбрали в районе порта Сьенфуэгос в провинции Лас-Вильяс на карибском побережье. По дипломатическим каналам в 1970 г. была достигнута договоренность о заходах советских кораблей в порты Кубы.
Территория Кубы была использована в ходе маневров «Океан-70», беспрецедентных по своим масштабам в истории царского и советского флотов. И это не дежурная пропагандистская фраза. Всего в открытом море и трех океанах было развернуто 84 боевых надводных корабля, 80 подводных лодок, в том числе 15 атомных, а также 45 вспомогательных судов. В маневрах участвовало более 20 полков морской авиации и два полка морской пехоты. ВВС поддерживали флот восемью полками дальней авиации и тринадцатью истребительными авиаполками. Маневры «Океан-70» проходили с 14 апреля по 5 мая 1970 г. Проведение их было не случайным — вся страна в этот период отмечала столетие со дня рождения В.И. Ленина.
После завершения маневров «Океан-70» отряд кораблей под командованием контр-адмирала Я.М. Куделькина, участвовавший в учении, с 14 по 27 мая посетил кубинские порты Гавана и Сьенфуэгос. В состав отряда входили БПК «Вице-адмирал Дрозд», эсминец «Гремящий», плавбаза, танкер и подводные лодки Северного флота: две дизельные пр. 641 (в том числе Б-413) и атомная пр. 675 К-135. Официально было объявлено, что визит был сделан с целью пополнения запасов топлива, продовольствия и выполнения ремонтных работ.
Американцы с самого начала вели слежение за советским отрядом. Так, 10 мая американский эсминец DIG-28 вышел в море для перехвата советского отряда из 6 судов. Ночью он обнаружил БПК «Вице-адмирал Дрозд» и эсминец «Гремящий», а на следующий день — и остальные корабли отряда, а также обе подводные лодки, танкер и плавбазу, которые соединились с первыми двумя кораблями. DIG-28 сопровождал отряд советских кораблей до их входа в Сьенфуэгос 14 мая.