Базирование лодок не было постоянным. После окончания боевого патрулирования они менялись с другими. Так, лодка «Александр Гамильтон», выполнив задачи похода, в январе 1965 г. перешла в состав 14-й эскадры ПЛАРБ в Холи-Лох (Шотландия), где базировалась до июня 1967 г. После ремонта в ноябре 1968 г. SSBN-617 вновь прибыла в ВМБ Рота, откуда и выходила на боевое патрулирование в Средиземное море в течение четырёх лет.

Для организации обслуживания ПЛАРБ в ВМБ 24 февраля 1964 г. в ВМБ Рота из Шотландии прибыла плавбаза подводных лодок «Протей» («Proteus») AS-19. 1 апреля её сменила плавбаза «Холланд» AS-32.

Естественно, советское руководство, в том числе и командование ВМФ не могло оставить без внимания возникшую угрозу. В конце февраля 1964 г. в рупоре Министерства обороны СССР – газете «Красная Звезда» было заявлено, что Испания, размещая на своей территории базу американских ядерных субмарин, превратила свое побережье в «цель для сокрушительного контрудара». Кроме того, как было сказано, эта база несёт угрозу всем средиземноморским странам, «в территориальных водах которых подводные пираты попытаются спрятаться в случае конфликта».

В конце апреля 1964 г. американцы направили на боевую службу в Средиземное море два новейших боевых корабля с атомной силовой установкой – атомный крейсер УРО «Лонг Бич» CGN-9 и атомный фрегат УРО «Бейнбридж» DLGN-25. Там они вошли в состав АУГ во главе с атомным ударным авианосцем «Энтерпрайз» CVAN-65.

В то время советские корабли показывались на Средиземном море только при переходах на ремонт на черноморские заводы. Так, в апреле 1964 г. с Северного флота для ремонта вышел эсминец проекта 56 «Сознательный» (с 11 ноября 1964 г. по 29 ноября 1965 г. прошёл ремонт в Севастополе). 15 мая 1964 г. для модернизации в Николаев убыл эсминец проекта 56 «Несокрушимый» (с 20 января 1965 г. по весну 1967 г. прошёл модернизацию по проекту 56А, с 1 по 29 мая 1967 г. выполнил переход по маршруту Севастополь – Североморск).

6—9 мая 1964 г. председатель Совета министров СССР Никита Сергеевич Хрущёв, на лайнере «Армения» по приглашению президента ОАР Г.А. Насера прибыл из Ялты в египетский порт Александрия для участия в церемонии открытия Асуанской плотины и ГЭС, созданных с помощью СССР. Вблизи египетских берегов «Армению» встретили в море корабли военно-морского флота ОАР и самолёты ВВС ОАР.

А вот за время перехода Никита Сергеевич был возмущён действиями иностранных воздушных и надводных кораблей вблизи теплохода. Удивило его и присутствие в море немалого числа военных кораблей США. Недовольный, он спрашивал у сопровождающих лиц: «Почему здесь хозяйничают американцы? Где наш флот?»

14 июня 1964 г. отряд кораблей в составе крейсера проекта 68-бис «Михаил Кутузов» и двух новейших БПК проекта 61 «Комсомолец Украины» и «Сообразительный» под флагом командующего Черноморским флотом адмирала С.Е. Чурсина вышел в Средиземное море. При этом оба БПК ещё проходили государственные испытания, «Комсомолец Украины» только 23 ноября 1964 г. официально был включён в состав Черноморского флота, а «Сообразительный» – в январе 1965-го. Отряд осуществил официальный визит в СФРЮ с заходом 18–23 июня в порт Сплит и 23–25 июня в Дубровник.

9 июня 1964 г. из Либавы вышли две подводные лодки – С-250 и С-187 – проекта 613 в сопровождении плавбазы «В. Котельников». Командовал отрядом Валентин Козлов, тот самый, напугавший президента Эйзенхауэра.

Лодки находились в походе до октября. Гибралтар лодки демонстративно прошли днём 22 июня в надводном положении. В Средиземном море за нашими лодками следила целая армада кораблей вероятного противника. Как потом посчитали в разведуправлении Главного штаба ВМФ, на каждую из наших подлодок в Средиземном море приходилось по 23 корабля и 180 самолётов.

«Обеспокоенные внезапным появлением подводных лодок в море, которое адмиралы США считали своей “заповедной зоной”, их противолодочные силы окружили нашу якорную стоянку у острова Альборан. Вскоре сюда подошли обе моих лодки, черноморский танкер “Золотой Рог” и два морских тральщика. Отсюда после кратковременного отдыха, инструктажа командиров и пополнения запасов лодки направились в отведенные районы.

Целой операцией прикрытия, с использованием тральщиков и плавбазы, под которыми укрывались внезапно нырнувшие лодки, удалось обеспечить их отрыв от преследования. Набор противолодочных буев, подбираемых тральщиками, оказался в нашем распоряжении…

С-187 обнаружила позднее и следила за ПЛАРБ в течение 54 минут. В боевых условиях командир её мог за это время нанести торпедный удар по подводному ракетоносцу, тем самым решить сложнейшую задачу противоборства.

В этом и заключается оперативно-тактический смысл так называемого “слежения” за авианосцами и подводными ракетоносцами нашими подводными лодками ещё в мирное время, чтобы с началом войны или по специальному приказанию внезапно наносить удар по такому грозному противнику. Преимущества малошумных дизель-электрических лодок при решении такой задачи, с одной стороны, очевидны, с другой – их малая скорость и постоянная зависимость от аккумуляторной батареи сводила вероятность достижения боевого успеха до минимума»[45].

В начале августа С-250 и С-187 повстречали большую подводную лодку Северного флота, ну а в октябре лодки Козлова были сменены новой парой балтийских лодок С-374 и С-280.

Вместе с балтийскими и североморскими подводными лодками боевую службу на Средиземном море несли и черноморские подводники.

Первая черноморская подводная лодка (С-70) вошла в Средиземное море 10 ноября 1964 г. А на следующий день Дарданеллы прошла и вторая подлодка – С-74.

Походы черноморских лодок в Средиземное море были серьезно осложнены из-за статьи 12-й «Конвенции о режиме проходов», подписанной рядом государств, в том числе и СССР, 20 июля 1936 г. в Монтрё.

Согласно ей черноморские государства имеют право проводить свои подводные лодки через Черноморские проливы только при следовании их на ремонт вне верфей Черного моря или к новому месту базирования. Проход Проливами разрешается в одиночку, то есть в зоне Проливов может находиться в состоянии транзита лишь одна иностранная подводная лодка, притом в светлое время суток и только в надводном положении. При необходимости подводные лодки могли проходить Проливы в сопровождении надводных кораблей.

20 июня 1964 г. на два месяца в Средиземное море вышел отряд кораблей Черноморского флота в составе: БРК проекта 56М «Прозорливый», эсминца проекта 56 «Благородный» и танкера «Фиолент».

6-й флот в Средиземном море располагал десятками баз в Турции, Греции, Италии и Испании. Советский флот поначалу не имел баз. В итоге было принято беспрецедентное решение – воздавать якорные стоянки на мелководье в нейтральных водах.

Эти якорные стоянки были разбросаны по всему Средиземному морю. Так, три находились в Эгейском море – у острова Китира и у острова Астипалея – для наблюдения за кораблями 6-го флота, приходящими в порт Пирей (Греция), и на острове Лемнос у входа в пролив Дарданеллы; две – у острова Крит; две – около