В 10 ч. 00 мин. 9 июля 1967 г. штаб эскадры на борту эсминца «Благородный» под флагом первого заместителя главкома ВМФ адмирала флота В.А. Касатонова вышел из Севастополя в Средиземное море, а 12 июля в порту Александрия перешел на борт большого противолодочного корабля (БПК) «Комсомолец Украины». В 10 ч. 00 мин. 13 июля 1967 г. было установлено оперативное дежурство по 5-й эскадре. На следующий день, 14 июля, командир эскадры вступил в управление кораблями эскадры, которые находились в Средиземном море: крейсер «Дзержинский», плавбаза «М. Гаджиев», атомная подводная лодка К-21, 9 дизельных подводных лодок, большие противолодочные корабли «Комсомолец Украины» и «Отважный», эсминцы «Гневный», «Прозорливый», «Серьезный», «Благородный», «Пламенный», сторожевой корабль «Ворон», морской тральщик «Казарский», 4 десантных корабля, 3 спасательных судна и 3 танкера.

Несмотря на объективные трудности первых дней, штаб эскадры достаточно быстро вошел в курс событий и надежно, со знанием дела руководил деятельностью кораблей, практически непрерывно находящихся на ходу. В Средиземном море находилось достаточно большое количество боевых кораблей и вспомогательных судов (например, с 14 июля 1967 г. по 01 января 1968 г. боевую службу прошли 115 кораблей и судов – из них 36 подводных лодок, 54 боевых надводных корабля и 25 судов обеспечения).

Морская авиация в Средиземном море была представлена одной авиаэскадрильей из самолетов Ту-16Р, Ил-38, Бе-12, Ан-12, базировавшихся до июля 1972 г. на аэродроме Каир-Вест и Матрух (АРЕ). Кроме того, начиная с 1968 г. в составе эскадры практически постоянно находилось до двух эскадрилий вертолетов Ка-25 на крейсерах «Москва» и «Ленинград». Всего до 1991 г. эти корабли совершили 35 походов на боевую службу. Начиная с 1978 г. тяжелый авианосный крейсер «Киев» с самолетами Як-38 и вертолетами Ка-27 девять раз выходил на боевую службу и в 1985 г. был награжден за успехи в ее несении орденом Красного Знамени. Это был первый случай награды надводного корабля боевым орденом в мирное время.

Как писалГ.Г. Костев: «Задача эскадры заключалась в наблюдении за американским флотом в районе его маневрирования. За каждым американским авианосцем непосредственное слежение выполнял один надводный корабль. Дизельные подводные лодки по своим возможностям следить за авианосцами не могли, лишь фиксировали факт прохода авианосцев через определенный район, на котором подводные лодки были развернуты в завесе (по три-четыре единицы). Главная же задача дизельных подводных лодок из состава 5-й ОПЭСК заключалась в выявлении районов нахождения американских ракетных подводных лодок в зоне Средиземного моря с целью определить их реальную угрозу для территории СССР с южного направления для последующего определения путей по ее ослаблению в районе, где традиционно господствовал флот НАТО»[160].

После «шестидневной войны» 1967 г. между Израилем и арабами не был заключен мир, а установилось шаткое перемирие, периодически нарушаемое обеими сторонами.

21 октября израильский эсминец «Эйлат» под командованием капитана 3 ранга Итцхака выполнял боевое патрулирование у берегов Синайского полуострова.