Управление группировкой морских стратегических ядерных сил осуществлялось через узлы связи: Катлер, Лондондерри, Порт-Лиотей, Марафон, Пёрл-Харбор, о. Гуам, а также Норфолк, Сан-Хуан. С 1976 г. ретрансляцию осуществляли Кефлавик и Терсо (мощность передатчика 2 тыс. кВт, уверенный прием на глубине 30 м).
Радионавигационное обеспечение осуществлялось системами "Сине", "Лоран-С", "Омега" и "Транзит". "Омега" обеспечивала глобальную навигацию на дальности до 10 000 км на глубине до 12 м и подо льдом, а для корректировки точности места использовалась космическая система "Транзит".
Каждая атомная ракетная подводная лодка США имеет два сменных экипажа: "золотой" и "голубой"; время нахождения их на подводной лодке - полгода. Ее годовой цикл состоит из боевого патрулирования (244 суток), отдыха и подготовки лодки и экипажа к выходу в море (121 сутки). Исходя из автономности для каждого типа лодок, определен цикл одного похода на боевое патрулирование, который составляет 84 суток, из них 28 суток - подготовка подводной лодки и 56 суток - боевое патрулирование в назначенных районах с готовностью к старту ракет 15 минут. Пуск ракет производится с глубины 25-30 м и на скорости лодки 2,5 узла.
Постоянное присутствие двух мощных группировок кораблей на Средиземном море - авианосной и подводной ракетно-ядерной - сделали это направление наиболее опасным. Требовалось постоянное присутствие отрядов кораблей для непрерывного слежения за авианосцами при входе их в район возможного подъема палубной авиации и для систематического проведения противолодочных поисковых операций в районах возможного патрулирования пларб.
Так как будущая война предполагалась ракетно-ядерной, то стояла задача донести о внезапном нападении, то есть пуске ракет и массовом взлете авиации, и сорвать или ослабить удар. Конечно, сил для срыва или ослабления удара было недостаточно. Это и вызывало необходимость в зоне каждого флота с определенных рубежей организовать слежение за авианосными корабельными группировками в форме боевой службы.
Вначале существовало много неясных вопросов даже по срокам несения боевой службы, которые зависели от автономности кораблей и их материально-технического обеспечения.
В 1964-1967 гг. в ГШ ВМФ ежегодно составлялся график боевой службы по районам: Средиземное море (ЧФ, БФ, СФ), Северная Атлантика (СФ, БФ), зона Тихого и Индийского океанов (ТОФ) с указанием сроков и количества кораблей, выделяемых от флотов. Возросшие возможности вероятного противника по организации внезапного нападения с океанских и морских направлений с применением как ядерного, так и обычного оружия потребовали от руководства ВМФ поиска новых путей по совершенствованию форм применения сил флота и способов поддержания их высокой боевой готовности.
Главной задачей ВМФ с 1964 г. становилось предотвращение внезапного нападения противника и максимальное ослабление его первых ударов с морских и океанских направлений. Поэтому объективно возникла необходимость заблаговременного развертывания части боеготовых сил ВМФ в удаленных районах океанов и морей для немедленного применения их сразу же с началом военных действий. Силы боевой службы были частью сил ударной группировки для проведения морских операций. Поэтому силы боевой службы должны были установить слежение за противником и выдавать целеуказание на КП флота и КП ударных соединений, ракетоносной авиации и атомных подводных лодок для их наведения с целью применения или слежения оружием.
Все это заставило отрабатывать встречный морской бой или бой из положения слежения. Надо сказать, что океан постепенно осваивался и шла разработка теории вопросов проведения морских операций и боев силами флота. Поэтому ГК ВМФ С. Горшков на базе Военно-морской академии решил проводить оперативные сборы с командующими флотами для выработки форм и способов стратегических действий ВМФ на океанских и морских театрах.
Выход на первую боевую службу в Средиземном море был осуществлен в сентябре 1964 г. сроком на один месяц отрядом Черноморского флота в составе крейсера "Дзержинский" и эсминца "Гневный" под командованием контр-адмирала Г. Степанова. В походе отряд отрабатывал поиск и слежение за авианосцем "Ф. Рузвельт", а также условное нанесение по нему артиллерийского удара с минимальных дистанций всеми калибрами артиллерии крейсера пр. 68бис.
В течение 1965 г. боевую службу несли смешанные отряды кораблей СФ и БФ, где командирами были капитаны 1 ранга
Е. Волобуев и О. Грумков. Впервые в смешанных отрядах использовались подводные лодки, эскадренные миноносцы и суда снабжения. Так последовательно наращивались усилия в несении боевой службы, которая продолжалась в Средиземном море до 1992 г.
В 1967 г. на Средиземном море была сформирована 5-я эскадра ВМФ. К этому решению подтолкнула семидневная война (июнь 1967 г.) между Израилем, с одной стороны, и Египтом и Сирией - с другой. Для проведения внешней политики, направленной на поддержку дружественных нам арабских стран, Советское правительство решило постоянно, как и в XVIII-XIX веках, иметь группировку сил флота в зоне возможных военных конфликтов.
Во временном наставлении по боевой службе записано: "Боевая служба представляет собой совокупность мероприятий, которые проводятся ВМФ на океанских и морских театрах военных действий по единому плану и замыслу, с целью поддержания постоянной боевой готовности сил к решению поставленных им задач с началом военных действий и обеспечения интересов страны в оперативно важных районах Мирового океана в мирное время".
На боевой службе силы ВМФ решали следующие задачи:
- патрулирование и боевое дежурство атомных ракетных подводных лодок стратегического назначения в установленной готовности к нанесению ударов по наземным объектам на территории противника, обеспечение их развертывания и действий в районе патрулирования;
- поиск и слежение за атомными ракетными и многоцелевыми подводными лодками вероятного противника в готовности с началом военных действий к их уничтожению как самостоятельно, так и во взаимодействии с другими видами Вооруженных Сил;
- поиск авианосно-ударных групп и многоцелевых групп вероятного противника и слежение за ними в районах их боевого маневрирования в готовности к нанесению ударов по ним с началом военных действий;
- недопущение разведывательной деятельности подводных лодок и надводных кораблей вероятного противника в ближней морской зоне;
- обеспечение интересов и предотвращение агрессивных действий против нашей страны и дружественных государств в стратегически важных районах Мирового океана, а также ряд других задач.
Основными формами несения боевой службы являлись: патрулирование, поисковые действия, постоянное присутствие в оперативно важных районах и боевое дежурство.
14 июля 1967 г. контр-адмирал Б. Петров прибыл со штабом на Средиземное море и вступил в управление всеми силами. Так начался боевой путь Средиземноморской эскадры. Начальником штаба эскадры был назначен капитан 1 ранга В. Платонов, заместителем командира - контр-адмирал Рензаев, начальником политического отдела - капитан 1 ранга Н. Журавков. Это был первый состав командования 5-й эскадры ВМФ.
Штаб эскадры, скомплектованный из опытных офицеров, флагманских специалистов дивизий и бригад, размещался на крейсерах пр. 68бис или плавбазах подводных лодок пр. 310.
В течение 1967-1970 гг. 5-я эскадра ВМФ отработала организацию управления силами с различных кораблей, контроль боевой готовности сил боевой службы, а также выполнение основных задач: слежение за авианосцами и поиск пларб.
Вступление в строй на ЧФ новых противолодочных крейсеров пр. 1123 "Москва" (1967) и "Ленинград" (1969) значительно повысило эффективность поиска атомных ракетных подводных лодок в Средиземном море. "Москва" за это время совершила четыре боевые службы продолжительностью от 1 до 3 месяцев, отрабатывая главный элемент - тактику использования вертолетов при поиске пларб. На борту противолодочного крейсера базировалось 14 вертолетов Ка-25пл, у которых в качестве средств поиска имелись опускаемая гидроакустическая станция, радиогидроакустические буи и магнитометр. Для отработки организации применения вертолетной эскадрильи в Средиземном море на первых двух выходах присутствовал заместитель командующего авиацией ЧФ генерал-майор В. Воронов, выходил на боевую службу и командующий ВВС ЧФ генерал-полковник А. Мироненко.