18 сентября информация о строительстве советской базы в Сьенфуэгосе и прибытии туда для обслуживания подводных лодок плавбазы была доведена до президента Никсона. Госсекретарь Киссинджер заявил Никсону, что присутствие советской плавбазы, способной обслуживать новые атомные ракетные подводные лодки проекта 667А с шестнадцатью баллистическими ракетами, которые недавно начали патрулировать в Северной Атлантике, увеличивали стратегические возможности СССР в противостоянии с США.
После снятия Хрущева с середины 1960-х гг., в правительстве и Министерстве обороны СССР стал разрабатываться план создания на Кубе военно-морской базы. При этом было решено действовать крайне осторожно, чтобы не нарушить договоренностей 1962 г.
Замечу, что здесь действительно была «деликатная ситуация! С одной стороны, в 1962 г. СССР обязался не размещать на острове наступательное оружие или его компоненты, а новейшие корабли как раз и являлись носителями подобного вооружения.
Ну а с другой стороны, госдепартамент и Минобороны США принципиально отказывались объявить о наличии или отсутствии ядерных боеприпасов на борту своих кораблей. Соответственно, их корабли как заходили с ядерным оружием в порты союзных и нейтральных государств, так заходят и сейчас. Только в 1970— 1971 гг. американские корабли пять раз заходили в Балтийское море (10 единиц), 6 раз — в Черном море (15 единиц) и 48 раз — в Японское и Берингово моря (112 единиц).
Первый поход эскадры наших кораблей на Кубу был осуществлен летом 1969 г. В нем приняли участие корабли трех флотов: Черноморского (ракетный крейсер «Грозный», БПК «Сообразительный», БРК «Бедовый», танкер «Карл Маркс»), Северного (плавбаза «Тобол», две дизельные подводные лодки пр. 641 Б-400 и Б-413, кроме того, с отрядом действовали ПЛАРК пр. 670 и АПЛ пр. 627А К-159) и Балтийского (танкер «Лена»).
В Атлантике отряды встретились и пошли вдоль американского побережья до Канады и обратно. В Мексиканский залив дизельные подводные лодки проникли скрытно, через Флоридский пролив они шли, одна под плавбазой, а вторая под крейсером.
После того как наши корабли встали на якорях в самой середине Мексиканского залива, вокруг них появились десятки самолетов, вертолетов и кораблей американского флота и береговой охраны.
Ну а 20 июля 1969 г. В 10 часов утра отряд в составе: РКР «Грозный», БПК «Сообразительный», БРК «Бедовый», плавбаза «Тобол», подводные лодки пр. 641 Б-400, Б-413 и танкер «Лена» вошли в порт Гавана.
У входа в порт осталась АПЛ К-159 пр. 627А.
Ну а сотни тысяч кубинцев вышли встречать советские корабли. С визитами на кораблях побывали высшие должностные лица страны: премьер-министр Фидель Кастро, президент Освальдо Дортикос, министр ВС Рауль Кастро Рус (он побывал на подводной лодке Б-400), командующий ВМС Альдо Санта-Мария. За время визита кроме различных мероприятий было проведено и совместное учение кубинского флота и советских кораблей с выходом в море.