1972 год, с 1 марта по 07 июля – боевая служба БПК «Адмирал Исаков» и ЭМ «Скромный» в Северной Атлантике, Средиземном и Карибском морях. Участие БПК «Адмирал Исаков» в качестве флагманского корабля КПУГ в противолодочной операции «Вымпел» в Западной и Центральной зонах Средиземного моря с использованием корабельного противолодочного вертолета Ка-25. Командир КПУГ капитан 1 ранга Л. А. Агаджанов. В походе экипаж вертолета с командиром майором А. И. Петруком впервые выполнил посадку на БПК ночью на ходу корабля. Присутствие в Египте.
1972 год, с 5 марта по 6 мая – ЭМ «Бывалый» на боевой службе у берегов Гвинеи.
1972 год, с 3 сентября по 3 октября – БПК «Дрозд» выполнял задачи боевой службы на Фареро-Исландском противолодочном рубеже.
1972 год, c 10 октября по 8 апреля 1973 года – отряд кораблей в составе БПК «Севастополь», «Адмирал Нахимов» и ЭМ «Бывалый» выполнял задачи боевой службы в Центральной Атлантике где участвовали в учениях КСФ «Дуэт» и «Ладога» по поиску ПЛ противника в Норвежском море и Северо-Восточной Атлантике. Далее БПК «Севастополь», и ЭМ «Бывалый» сопровождали четыре ПЛ пр.641 до Гибралтара. С 1 декабря по 22 февраля БПК «Севастополь» нес боевое дежурство, находясь на Кубе. 25 декабря 1972 года экипажем во главе с капитаном В. И. Мироновым 830
ОКПЛВП были впервые произведены полеты на вертолете Ка-25Ц с целью воздушной разведки и вскрытия протоволодочной обстановки в районе ВМБ Сьенфуэгос. 1 декабря 1972 года на БПК «Адмирал Нахимов» произошло чрезвычайное происшествие. Во время стоянки на якоре около границы с Ливией в заливе Эс-Салум двое матросов убежали с корабля, спустившись с кормы.
1973 год, с 11 по 31 мая – БПК «Кронштадт» совместно с БПК «Адмирал Нахимов» участвуют в поисковой операции по обнаружению и слежению за ПЛ противника в заданном районе Северной Атлантики («Лагуна»). 14 мая в Норвежском море в 11 часов 30 минут корабли КПУГ получили контакт с ПЛ вероятного противника, которая активно уклонялась с применением средств ГПД. Слежение за ПЛ продолжалось до ее ухода в территориальные воды Норвегии.
1973 год, с 12 мая по 3 июня – БПК «Адмирал Нахимов» нес боевую службу в Норвежском море. 14 и 15 мая экипаж вертолета под командованием капитана Н. В. Гладнева в составе капитана В. А. Хавруцкого и лейтенанта В. И. Строкова обнаружил две иностранные ПЛ и осуществлял слежение за ними и наведение КПУГ. За 23 ходовых дня кораблем пройдено 7250 миль.
1973 год, с 12 июня по 10 октября – ЭМ «Скромный» в одиночном плавании в Центральной и Южной Атлантике. Военное присутствие в Гвинее с заходом в Бисау.
29 сентября 1973 года после окончании среднего ремонта на СРЗ в г. Севастополе крейсер «Мурманск» вышел в море для перехода на СФ. Однако, получает приказ о следовании в зону боевых действий в район Арабо-Израильского конфликта в Средиземном море. В зоне фактических боевых действий находился с 5 октября по 8 ноября 1973 г. и совместно с ЭМ «Сметливый» в составе КПУГ № 4 осуществлял непосредственное слежение за АВУ «Theodore Roozevelt» с задачей