Начиная с 60-х годов советское руководство уделяло Средиземноморью особое внимание. Так, 24 ноября 1968 года газета «Правда» опубликовала заявление советского правительства:

«Советский Союз, как черноморская, следовательно, средиземноморская держава, осуществляет свое бесспорное право на присутствие в этом регионе. Советские военные корабли находятся в Средиземном море не для того, чтобы создавать угрозу какому-либо народу или государству. Их задача — содействовать делу стабильности и мира в регионе Средиземного моря».

За год до этого в Москве было принято решение сформировать на Средиземном море 5-ю оперативную эскадру. 14 июля 1967 года Главнокомандующий адмирал Флота Советского Союза Горшков подписал приказ № 0195 о сформировании для несения боевой службы на Средиземноморском театре 5-й Средиземноморской эскадры кораблей ВМФ СССР с местом дислокации — Средиземное море.

Как пишет А. Б. Широкорад в своей работе «Россия в Средиземном море»: «…в состав управления вошли 20 человек, среди них: командир эскадры — контр-адмирал Петров Борис Федорович; заместитель командира эскадры — контр-адмирал Рензаев Николай Федорович; начальник штаба — капитан I ранга Платонов Виталий Васильевич». «…9 июля 1967 года штаб эскадры на борту эсминца “Благородный” под флагом первого заместителя Главкома ВМФ адмирала флота В. А. Касатонова вышел из Севастополя в Средиземное море».

«14 июля, командир эскадры вступил в управление кораблями эскадры, которые находились в Средиземном море: крейсер “Дзержинский”, плавбаза “М. Гаджиев”, атомная подводная лодка “К-21”, девять дизельных подводных лодок, большие противолодочные корабли “Комсомолец Украины”, “Отважный”, эсминцы “Гневный», “Прозорливый”, “Серьезный”, “Благородный”, “Пламенный”, сторожевой корабль “Ворон”, морской тральщик “Казарский”, 4 десантных корабля, 3 спасательных судна и 3 танкера».

Эта эскадра несла боевую службу — как называлось тогда поддержание сил в высшей степени боевой готовности в мирное время, задачей которой было предотвращение внезапного нападения или ослабление до минимума возможных ракетно-ядерных ударов ВМС США и НАТО.

Основными задачами, решаемыми кораблями 5-й эскадры в ходе боевой службы, были:

• препятствование безраздельному господству ВМС НАТО и 6-му флоту США в Средиземном море;

• недопущение вмешательства ВМС НАТО во внутренние дела стран, борющихся за свою национальную независимость;

• поддержка национально-освободительных устремлений народов развивающихся стран;

• демонстрация флага и поддержка внешнеполитических акций правительства СССР в решении межгосударственных кризисов и проблем, возникающих в регионе;