С объявлением повышенной боевой готовности на Черноморском флоте находившиеся в Черном и Средиземном морях корабли 30-й дивизии надводных кораблей Черноморского флота выполнили положенные мероприятия по установлению готовности.
8—9 октября вышел из Севастополя на боевую службу в Средиземное море отряд кораблей 70-й бригады противолодочных кораблей в составе крейсера «Адмирал Ушаков», БПК «Отважный», эсминца «Сознательный» под флагом командира дивизии контр-адмирала Л.Я. Васюкова со штабом. Там уже находились шесть кораблей 150-й бригады. Вслед за ними в Средиземное море направились БПК «Решительный» и «Неуловимый».
10 октября боевые советские надводные силы в районе конфликта насчитывали 21 судно, включая 3 крейсера и 9 эсминцев и больших противолодочных кораблей, многие из которых были оснащены ракетами, а также два десантных судна. Подводные силы уже насчитывали свыше 16 подводных лодок, в том числе по крайней мере четыре атомные.
Две вновь прибывшие подводные лодки проекта 641 Б-409 (командир капитан 2 ранга Ю. Фомичев) и Б-130 (капитан 2 ранга В. Степанов) по боевому распоряжению Главного штаба ВМФ были направлены в район восточной части Средиземного моря у побережья Израиля с задачей поиска и уничтожения кораблей противника с применением обычного оружия «в соответствии с боевым распоряжением командующего Северным флотом на поход». Задача командирам в таком виде, да еще со ссылкой на распоряжение командующего Северным флотом «…поиск ПЛАРБ, слежение, а с началом военных действий их уничтожение» была противоречива и непонятна. Тем не менее подводные лодки направились в районы, при этом пришлось провести операцию по обеспечению их отрыва от двух американских фрегатов, опекавших лодки с момента входа в Средиземное море.
Подводная лодка Б-130 была направлена в район юго-восточнее острова Кипр – западнее Хайфы с задачей охраны и обороны транспортов, и командир имел указание «применять противолодочное оружие в интересах их противолодочной обороны».
Командир бригады капитан 1 ранга И.Н. Паргамон вышел на связь с Центральным командным пунктом ВМФ и начал настойчиво уточнять задачи лодкам, ссылаясь на возможность возникновения международного конфликта, чем вызвал раздражение московских адмиралов, видимо, и так нервно себя чувствующих в условиях начавшихся, хотя и на суше, боевых действий между Израилем и арабами. После получения упрека за излишнюю осторожность и разбора «в верхах» на третьи сутки подводная лодка получила указание Главного штаба ВМФ об отмене ранее отданного приказания на «ведение боевых действий» и подтверждение выполнения ранее поставленной задачи против ПЛАРБ США в районах боевой службы. Впоследствии по результатам действий командиры этих подлодок были награждены орденами и получили повышение в должностях как «получившие настоящий боевой опыт».
Москва начала посылать технику и вооружение в Сирию и Египет. Уже 7 октября из черноморских портов Ильичёвск и Октябрьский вышли первые советские транспортные корабли с оружием для арабов. На борт каждого транспорта грузилось до 90—92 единиц бронетехники. Среднее время перехода из советских черноморских портов в Сирию или Египет составляло 3—4 дня.
С 10 октября советские транспортные самолеты начали совершать регулярные рейсы в Сирию и Египет, перевозя оружие и снаряжение.
Для обеспечения безопасности проводки транспортов по зонам Эгейского моря и восточной части Средиземного моря специально сформировали отряд боевых кораблей Черноморского флота до 10 единиц, в том числе БПК «Красный Кавказ», «Проворный» и эсминец «Сознательный». Ими командовал командир 70-й бригады эсминцев Черноморского флота капитан 1 ранга Н.Я. Ясаков. Корабли заходили в территориальные воды Сирии, стояли на внешнем рейде порта Тартус во время боевых действий.
Параллельно наши военные транспортные самолеты установили воздушный мост между СССР, Египтом и Сирией. К 12 октября ежедневно прибывало от 60 до 90 советских самолетов. Всего с 10 по 23 октября было совершено 934 рейса, и арабы получили 12,5 тыс. т грузов. Любопытно, что в обратном направлении в Москву удалось вывести захваченные на Синае новый американский танк М-60, английский «Центурион», беспилотный самолет-разведчик производства США, оружие и боеприпасы, используемые израильтянами.
После начала операции по отправке вооружения флагманское судно плавбаза подводных лодок «Волга», крейсер «Грозный» и БПК «Красный Кавказ», «Проворный» и «Скорый» начали непрерывное слежение за американской АУГ к югу от острова Крит. В ответ еще три судна эскорта присоединились к АУГ с авианосцем «Индепенденс». В это же время советские разведывательные суда начали отслеживать американскую десантную группу, находившуюся в заливе Суза (Крит), оставаясь там до 25 октября.