1973 год, с 22 марта по 24 ноября – боевая служба БПК «Адмирал Исаков» в Центральной Атлантике, Средиземном и Карибском морях в отдельном плавании со старшим на борту командиром 120 бригады капитаном 1 ранга Л. Д. Рябцевым. На первом этапе с 12 по 29 мая КПУГ в составе БПК «Севастополь», «Адмирал Макаров», «Адмирал Исаков» участвует в поисковой операции по обнаружению и слежению за ПЛ вероятного противника в заданном районе Северной Атлантики на учении «Лагуна». Была обнаружена иностранная ПЛ, а экипаж вертолета КА-25ПЛ майора А. И. Петрука и штурмана капитана Р. С. Суринта впервые выполнил ночную посадку на движущийся корабль. Во время поисковой операции кораблю было приказано перейти в Средиземное море и принять участие в противолодочной операции «Накат», проводимой под руководством адмирала Н. Н. Амелько. БПК «Адмирал Исаков» совместно с БПК «Красный Крым» и ПКР «Москва» обнаружили и длительно следили за двумя подводными лодками ВМС США.

1973 год, с 11 по 31 мая – БПК «Кронштадт» в составе КПУГ совместно с БПК «Адмирал Нахимов» участвует в поисковой операции «Лагуна» по обнаружению и слежению за ПЛ противника в заданном районе Северной Атлантики. 14 мая в Норвежском море в 11 часов 30 минут корабли КПУГ получили контакт с ПЛ вероятного противника, которая активно уклонялась с применением средств ГПД. Слежение за ПЛ продолжалось до ее ухода в территориальные воды Норвегии.

1973 год, с 10 ноября по февраль 1974 года – боевая служба ЭМ «Бывалый» в Южной Атлантике у берегов Гвинеи и Анголы в одиночном плавании.

1974 год, с 10 по 30 сентября БПК «Кронштадт» в отдельном плавании под флагом командира эскадры контр-адмирала А.М.Калинина выполнял задачи боевой службы в Северной Атлантике. Слежение за АВУ «Америка» в Северном море под временным командованием капитана 2 ранга В.А.'Чкалова.

1974 год, с 17 июня по 8 декабря – на боевой службе в Центральной Атлантике и Средиземном море отряд кораблей в составе БПК «Адмирал Макаров», «Адмирал Нахимов», ЭМ «Бывалый» и военного танкера «Днестр» под командованием заместителя командира 7 ОПЭСК СФ капитана 1 ранга Г. В. Егорова. Во время противолодочной операции БПК «Адмирал Нахимов» и «Адмирал Макаров» совместно с БПК «Красный Крым» действовали в составе КПУГ. Экипаж веротолета Ка-25 БПК «Адмирал Нахимов» в составе капитанов В. Г. Семкина, В. С. Люборя и старшего лейтенанта П. М. Назаренко несколько раз проводил воздушную разведку АУГ США во главе с АВМА «Nimitz». Слежение кораблей за авианосцем. Во время боевой службы с 20 по 25 июля возник «Кипрский кризис», когда Турция под предлогом защиты турок– киприотов ввела на остров свои войска и оккупировала 37 % его территории. Наши корабли находились в готовности к высадке десанта. Во время событий на Кипре корабли не принимали на свой борт гражданских лиц. БПК «Адмирал Нахимов» и «Адмирал Макаров» маневрировали в районе к югу от о. Кипр, обеспечивая безопасность эвакуации группы советских дипломатов и их семей, торговых представителей, а также некоторое число туристов и конвоировали теплоход «Башкирия» с эвакуированными гражданами до выхода из района боевых действий. В периодбоевой службы с 24 по 29 сентября БПК «Адмирал Нахимов» осуществил деловые заходы в Гавану и Сьенфуэгос (Куба), и со 2 по 6 декабря в Касабланку (Марокко). За период боевой службы кораблями пройдено 24829 миль за 2050 ходовых часов.

1975 год, с 17 августа по 6 сентября – БПК «Адмирал Нахимов» выполнял задачи по непосредственному слежению за АУГ США во главе с атомным авианосцем «Nimitz» в центральной Атлантике.

1975 год, с 1 июня по 1 декабря – отряд кораблей в составе РКР «Адмирал Зозуля», «Вице-адмирал Дрозд» и БПК «Адмирал Исаков» и «Огневой» под командованием начальника штаба 7 ОПЭСК капитана 1 ранга П. П. Гусевым полнял задачи боевой службы в Средиземном море и в Центральной Атлантике. Корабли прошли 29000 миль.

1975 год, с 7 ноября по 5 июля – БПК «Адмирал Макаров» выполнял задачи боевой службы в одиночном плавании. Вначале слежение за группировкой кораблей НАТО в Северной Атлантике. Затем корабль направляется в Средиземное море, где осуществляет слежение за АВУ 6-го флота США и участвует в учениях под руководством Главнокомандующего ВМФ. После начала боевых действий в Анголе корабль был направлен к ее берегам во главе отряда с ЭМ «Находчивый», транспортом «Борис Чиликин» и танкером «Ельня» с целью воспрепятствия возможной агрессии со стороны Южно-Африканской республики и Родезии на приморском фланге. Сопровождение кубинских судов в акватории Гвинейского залива и обеспечение безопасности морских перевозок. Боевое дежурство по ПВО, ППДО и охране рыбных промыслов. Присутствие надводных кораблей и подводных лодок ВМФ СССР сдерживало вмешательство в национально-освободительную войну в Анголе вооруженных сил ЮАР и Родезии. После выполнения поставленных задач БПК «Адмирал Макаров» заходит в порт Конакри на короткий отдых, а затем направляется в Средиземное море, где выполняет задачи слежения за АУГ 6-го флота США и участвует в широкомасштабных учениях ВМФ по руководством ГК ВМФ. За период боевой службы пройдено 28500 миль.

1975 год, с 15 сентября по 22 ноября – БПК «Адмирал Исаченков» выполнял задачи боевой службы в районах Норвежского и Северного морей. В ходе учений ОВМС НАТО «Ocean Hunt-75» осуществлял слежение за АМГ «Independence» и «Ark Royal». Более 10 часов следовал в назначенную точку в районе острова Ян-Майен 28-узловым ходом при 6-балльном шторме.

1976 год, со 2 января по 4 июля – РКР «Вице-адмирал Дрозд» совместно с БПК «Смышленый» и ЭМ «Московский комсомолец» выполняли задачи боевой службы в Центральной Атлантике и Средиземном море и принимали участие в учениях «Крым-76». За период плавания пройдено 26517 миль.

1976 год, с 16 июля по 10 августа – первая боевая служба ТАВКР «Киев» в Средиземном море. Командиром отряда был назначен командир 170 бригады капитн 1 ранга Е. А. Скворцов, а старшим на переходе председатель Правительственной комиссии вице-адмирал Е. И. Волобуев. Крейсер с пятью боевыми серийными СВВП Як-З6М и одним учебным Як-З6МУ совершил переход вокруг Европы к месту своего базирования на Северном флоте. В Средиземном море, у о. Крит состоялись первые за пределами СССР полеты Як-З6М. Всего во время перехода за семь летных смен летчики авиации ВМФ Ф. Г. Матковский, В. Н. Ратненко, В. Ф. Саранин, В. М. Свиточев, В. И. Колесниченко, В. И. Дмитриенко и В. И. Кучуев выполнили 45 полетов с общим налетом 22 часа.

В сентябре-октябре 1976 года БПК «Маршал Тимошенко» и «Адмирал Исаченков» в соответствии с планом развертывания осуществляли слежение за английским авианосцем «Ark Royal» и АВУ «D. Kenndy» ВМС США.

1977 год, в апреле во время учений «Север-77» отряд в составе БПК «Адмирал Исаков», «Смышленый», танкера «Генрих Гасанов» в сложных метеорологических условиях совершил поход к Лофотенским островам.

1977 год, с 11 апреля по 2 декабря – отряд кораблей в составе БПК «Адмирал Зозуля», «Адмирал Нахимов» и РКР «Вице-адмирал Дрозд» выполняли задачи боевой службы в районах Северной Атлантики и Средиземном море. На первом этапе боевой службы с 14 по 19 апреля отряд кораблей принимал участие в КШУ «Север-77» и учении по противовоздушной обороне «Эстафета-77» под руководством ГК ВМФ в составе сил обозначения. В ходе учения кораблями были показаны хорошие результаты по противолодочной подготовке – дальность поддержания контакта с АПЛ составила от 55 до 75 каб, а время поддержания контакта составило около 28 часов. БПК «Адмирал Зозуля» пройдено 25 тысяч миль, БПК «Адмирал Нахимов» – 13927 миль.