8—9 октября вышел из Севастополя на боевую службу в Средиземное море отряд кораблей 70-й бригады противолодочных кораблей в составе крейсера «Адмирал Ушаков», БПК «Отважный», эсминца «Сознательный» под флагом командира дивизии контр-адмирала Л.Я. Васюкова со штабом. Там уже находились шесть кораблей 150-й бригады. Вслед за ними в Средиземное море направились БПК «Решительный» и «Неуловимый».

10 октября боевые советские надводные силы в районе конфликта насчитывали 21 судно, включая 3 крейсера и 9 эсминцев и больших противолодочных кораблей, многие из которых были оснащены ракетами, а также два десантных судна. Подводные силы уже насчитывали свыше 16 подводных лодок, в том числе по крайней мере четыре атомные.

Две вновь прибывшие подводные лодки проекта 641 Б-409 (командир капитан 2 ранга Ю. Фомичев) и Б-130 (капитан 2 ранга В. Степанов) по боевому распоряжению Главного штаба ВМФ были направлены в район восточной части Средиземного моря у побережья Израиля с задачей поиска и уничтожения кораблей противника с применением обычного оружия «в соответствии с боевым распоряжением командующего Северным флотом на поход». Задача командирам в таком виде, да еще со ссылкой на распоряжение командующего Северным флотом «…поиск ПЛАРБ, слежение, а с началом военных действий их уничтожение» была противоречива и непонятна. Тем не менее подводные лодки направились в районы, при этом пришлось провести операцию по обеспечению их отрыва от двух американских фрегатов, опекавших лодки с момента входа в Средиземное море.

Подводная лодка Б-130 была направлена в район юго-восточнее острова Кипр – западнее Хайфы с задачей охраны и обороны транспортов, и командир имел указание «применять противолодочное оружие в интересах их противолодочной обороны».

Командир бригады капитан 1 ранга И.Н. Паргамон вышел на связь с Центральным командным пунктом ВМФ и начал настойчиво уточнять задачи лодкам, ссылаясь на возможность возникновения международного конфликта, чем вызвал раздражение московских адмиралов, видимо, и так нервно себя чувствующих в условиях начавшихся, хотя и на суше, боевых действий между Израилем и арабами. После получения упрека за излишнюю осторожность и разбора «в верхах» на третьи сутки подводная лодка получила указание Главного штаба ВМФ об отмене ранее отданного приказания на «ведение боевых действий» и подтверждение выполнения ранее поставленной задачи против ПЛАРБ США в районах боевой службы. Впоследствии по результатам действий командиры этих подлодок были награждены орденами и получили повышение в должностях как «получившие настоящий боевой опыт».

Москва начала посылать технику и вооружение в Сирию и Египет. Уже 7 октября из черноморских портов Ильичёвск и Октябрьский вышли первые советские транспортные корабли с оружием для арабов. На борт каждого транспорта грузилось до 90—92 единиц бронетехники. Среднее время перехода из советских черноморских портов в Сирию или Египет составляло 3—4 дня.

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