Ну а надводные корабли по-прежнему посещали порты Кубы. Так, с 31 октября по 9 ноября 1971 г. отряд кораблей под командованием контр-адмирала Н.В. Соловьева, совершавший плавание в Атлантике, зашел в официальным визитом в порт Гавана. В отряд входили БПК «Севастополь» и «Смышленый», подводная лодка пр. 641 Б-435 и танкер.
Продолжалось расширение советского военно-морского присутствия на кубинской территории. Так, в 1972 г. вертолетные экипажи корабельного противолодочного полка ВМС Северного флота проводили воздушную разведку в районе военно-морской базы Сьенфуэгос. Весной 1972 г. очередная ракетная атомная подводная лодка пр. 675 К-1 Северного флота в составе отряда кораблей под общим командованием капитана 1-го ранга A.M. Калинина совершила визит в порт Сьенфуэгос. В составе отряда были также БПК «Севастополь» и эсминец «Скромный».
В мае 1972 г. дизельная подводная лодка пр. 629А с тремя баллистическими ракетами Д-21 на пять дней зашла в тихую гавань в Баия-де-Нипе (Bahia de Nipe) на атлантическом побережье Кубы.
После того как советская лодка оставила гавань, американские эсминцы установили с ней акустический контакт и следовали за подлодкой в течение трех дней. За это время лодка несколько раз пыталась оторваться от преследования, но американские эсминцы, направляемые самолетами ПЛО Р-3 «Орион», действующими с авиабазы в Ки-Уэсте (Флорида), устойчиво поддерживали контакт. Никакого официального заявления правительством США сделано не было.
К этому времени у дизельных лодок пр. 629А особых шансов на успех в обстреле территории США не было, посему янки и проигнорировали этот визит. А позже подобные лодки перевели на Балтику, где они под защитой советской ПВО могли успешно наносить удары по объектам в Западной Европе.
Вскоре вопрос о базировании на Кубе наших атомных подводных лодок с баллистическими ракетами отпал сам собой с увеличением дальности стрельбы наших ракет. Районы патрулирования наших лодок определялись не у берегов США, а у берегов СССР. В конце концов наши ракеты получили надводный старт, то есть их можно было запускать прямо от пирсов ВМБ на Кольском полуострове, и они могли поражать цели в США.
В 1970—1990-х гг. наши корабли 29 раз совершали походы на Кубу с заходами в Гавану и Сьенфуэгос. Отрабатывались действия в Мексиканском заливе. Почти в половине всех походов в составе отрядов действовали одна-две подводные лодки. Средняя продолжительность пребывания в Карибском бассейне составляла 40 суток, самым длительным был поход в 91 сутки.
Отдельно стоит рассказать о базировании на Кубе советских морских разведывательных самолетов Ту-95РЦ. Говоря о советских зарубежных базах, я постоянно упоминаю об этих машинах. Так что же они представляют собой? В начале 1960-х гг. на вооружение наших кораблей принимаются крылатые ракеты П-35, а подводных лодок — П-36. Обе ракеты мало отличались друг от друга, а их дальность составляла около 350 км. Для обнаружения целей этих ракет, а также для наведения ракет использовались самолеты и космические аппараты.