Часть прорвавшихся израильских войск двинулась на запад к Каиру, а часть — на юг к Суэцу.
К концу сентября 1973 г. 5-я эскадра (командир — вице-адмирал Евгений Волобуев) состояла из более 50 судов, включая не менее 11 подводных лодок: с Северного флота дизельные лодки, в том числе проекта 641, и атомные (по крайней мере две с ядерными крылатыми ракетами) и с Черноморского флота дизельные лодки проекта 613 («С-96» под командованием А. Балашова); флагманское судно — плавбаза подводных лодок проекта 1886 «Волга»; два крейсера — ракетный проекта 58 «Грозный» и артиллерийский проекта 68бис «Дзержинский»; четыре больших противолодочных корабля (БПК) проекта 61 «Проворный», «Красный Кавказ», «Сметливый», «Скорый»; БПК проекта 1134Б «Николаев»; несколько эсминцев, в том числе «Напористый» (проекта 56), «Оживленный» (проекта 30бис); несколько сторожевых кораблей (четыре СКР с Черноморского флота); два тральщика «Рулевой» (проекта 266М) и «МТ-219» (проекта 266); десантные корабли проектов 1171 и 773 и несколько вспомогательных судов.
В целом советские силы были тогда способны к запуску двадцати ракет в первом залпе. Штаб эскадры находился на борту флагманского судна «Волга», которое находилось около Балеарских островов к востоку от Испании, где готовилось встретить пришедшую 69-ю бригаду подводных лодок.
Часть кораблей после выполненной боевой службы готовилась к возвращению. БПК «Проворный» возвращался в Севастополь после четырехмесячной боевой службы, но уже в Дарданеллах был получен приказ, и корабль вернулся в Эгейское море. Там командир капитан 3-го ранга В.И. Мотин объявил, что по приказу Министерства обороны СССР корабль переводится в полную боевую готовность в связи с началом арабо-израильской войны.
В ночь на 3 октября в Средиземноморье, маскируясь за многочисленными торговыми судами, поэшелонно форсировав Гибралтарский пролив, прибыла 69-я бригада подводных лодок — 10 лодок, в основном проекта 641 (в том числе «Б-440», «Б-130», «Б-409», «Б-41», «Б-105»), плавбаза «Федор Видяев» и два резервных экипажа, под командованием капитана 1-го ранга И.Н. Паргамона. Они вышли на первую боевую службу сроком на 12 месяцев и должны были заменить находящиеся там подводные лодки. Однако из-за повышения боевой готовности никакой замены не произошло, и эти корабли влились в состав 5-й эскадры.
Когда командующий эскадрой вице-адмирал Е.И. Волобуев узнал о предстоящем начале войны, он в 1 ч 00 мин 4 октября и приказал начать передислокацию сил эскадры к египетскому и сирийскому побережью.
На 6 октября в Средиземноморье имелось 48 американских военных кораблей. Они включали в себя флагманское судно десантный корабль «Маунт Уитни» LCC 20 (в море к югу от острова Крит четыре атомные подводные лодки находились на патрулировании в Средиземноморье), а также авианосные и десантные соединения. Группа TG 60Л, состоявшая из авианосца «Индепенденс» («CVA 62») и кораблей охранения, находилась в Афинах. Группа TG 60.2, состоявшая из авианосца «Франклин Д. Рузвельт» («CVA42») и кораблей охранения, находилась в различных испанских портах. Кроме того, на Средиземном море находилась группа TF 61 — десантное соединение в составе авианосца «Гуадалканал» («LPH 7») и девяти десантных судов, имевших на борту батальон морских пехотинцев (приблизительно 3000 человек).
6 октября из Египта была проведена эвакуация гражданских специалистов, в которой приняли участие несколько судов, в том числе эсминец «Напористый». Из Сирии наши специалисты были эвакуированы в последний момент, сторожевой корабль «Куница» вышел из порта в 17 ч 45 мин с семьями наших специалистов, а в 23 ч 30 мин израильтяне произвели налет на Латакию. Операция прошла эффективно, но эвакуация несколько ослабляла готовность кораблей 5-й эскадры, капитаны стремились скорее освободиться от пассажиров, которые мешали подготовке к боевым действиям.
7 октября ударная группа TG 60.1 с авианосцем «Индепенденс» покинула Афины и направилась в район к югу от острова Крит, за ними следовал советский эсминец.
Ударная группа с авианосцем «Индепенденс» соединилась с отрядом кораблей, включавшим флагманское судно «Маунт Уитни», к югу от острова Крит, в то время как десантная группа TF 61 находилась в заливе Суза (на северном побережье острова Крит), где и стояла на якоре до 25 октября.
С объявлением повышенной боевой готовности на Черноморском флоте находившиеся в Черном и Средиземном морях корабли 30-й дивизии надводных кораблей Черноморского флота выполнили положенные мероприятия по установлению готовности.
8—9 октября вышел из Севастополя на боевую службу в Средиземное море отряд кораблей 70-й бригады противолодочных кораблей в составе крейсера «Адмирал Ушаков», БП К «Отважный», эсминца «Сознательный» под флагом командира дивизии контр-адмирала Л.Я. Васюкова со штабом. Там уже находились шесть кораблей 150-й бригады. Вслед за ними в Средиземное море направились БПК «Решительный» и «Неуловимый».
10 октября боевые советские надводные силы в районе конфликта насчитывали 21 судно, включая 3 крейсера и 9 эсминцев и больших противолодочных кораблей, многие из которых были оснащены ракетами, а также два десантных судна. Подводные силы уже насчитывали свыше 16 подводных лодок, в том числе по крайней мере четыре атомные.
Две вновь прибывшие подводные лодки проекта 641 «Б-409» (командир — капитан 2-го ранга Ю. Фомичев) и «Б-130» (капитан 2-го ранга В. Степанов) по боевому распоряжению Главного штаба ВМФ были направлены в район восточной части Средиземного моря у побережья Израиля с задачей поиска и уничтожения кораблей противника с применением обычного оружия «в соответствии с боевым распоряжением командующего Северным флотом на поход». Задача командирам в таком виде, да еще со ссылкой на распоряжение командующего Северным флотом «…поиск ПЛАРБ [65] , слежение, а с началом военных действий их уничтожение» была противоречива и непонятна. Тем не менее подводные лодки направились в районы, при этом пришлось провести операцию по обеспечению их отрыва от двух американских фрегатов, опекавших лодки с момента входа в Средиземное море.
Подводная лодка «Б-130» была направлена в район юго-восточнее острова Кипр — западнее Хайфы с задачей охраны и обороны транспортов, и командир имел указание «применять противолодочное оружие в интересах их противолодочной обороны».
Командир бригады капитан 1-го ранга И.Н. Паргамон вышел на связь с Центральным командным пунктом ВМФ и начал настойчиво уточнять задачи лодкам, ссылаясь на возможность возникновения международного конфликта, чем вызвал раздражение московских адмиралов, видимо, и так нервно себя чувствовавших в условиях начавшихся, хотя и на суше, боевых действий между Израилем и арабами. После получения упрека за излишнюю осторожность и разбора «в верхах», на третьи сутки, подводная лодка получила указание Главного штаба ВМФ об отмене ранее отданного приказания на «ведение боевых действий» и подтверждение выполнения ранее поставленной задачи против ПЛАРБ США в районах боевой службы. Впоследствии, по результатам действий, командиры этих подлодок были награждены орденами и получили повышение в должностях как «получившие настоящий боевой опыт».