1977 год, со 2 сентября по 2 октября – РКР «Вице-адмирал Дрозд» успешно выполнил задачи разведки и слежения за ОВМС НАТО во время учений «Strong Express».

1977 год, с 20 декабря по 21 апреля 1978 года – ТАВКР «Киев» находился на второй боевой службе в Центральной Атлантике и Средиземном море во главе отряда кораблей БПК «Адмирал Исаченков» и СКР «Задорный». На корабле находилась группа противолодочных вертолетов в количестве 20 экипажей во главе с майором Л. П. Шкулевым. Участвовал в учениях по выявлению районов патрулирования иностранных ПЛАРБ. Экипажи вертолетов обнаружили шесть инстранных ПЛ. Пройдено 28297 миль.

С 15 декабря 1978 года по 27 марта 1979 года отряд кораблей под флагом командира 170 бригады ПЛК контр-адмирала Е. А. Скворцова в составе ТАВКР «Киев», БПК «Адмирал Юмашев» и «Смышленый» нес боевую службу в Средиземном море. Во время шести противолодочных операций экипажи вертолетов подполковника В. Л. Бурцева обнаружили четыре иностранные ПЛ. С палубы ТАВКР произведено 355 самолето-вылетов ЯК-38 и 889 вертолето-вылетов КА-25. Началось быстрое освоение палубной авиации. Корабли осуществляли слежение за кораблями противника в Средиземном море а также отрабатывали элементы совместного плавания, прием топлива на ходу, задачи ПЛО и ПВО и без аварий прошли 17560 миль за 101 ходовой день. В связи с нападением КНР на Вьетнам БПК «Адмирал Юмашев» длительное время находился у входа в Суэцкий канал для возможного перехода в район конфликта. 5 марта руководство КНР заявило о выводе своих войск. Конфликт был исчерпан. Корабль продолжил несение БС в составе 5 ОПЭСК.

1978 год, с 10 марта по 18 апреля – БПК «Адмирал Исаченков» совместно с БПК «Маршал Тимошенко» выполняли задачи боевой службы в районах Северо-Восточной Атлантики.

В сентябре 1978 года РКР «Адмирал Зозуля» совместно с БПК «Адмирал Макаров» и «Смышленый» успешно выполнили задачи разведки и слежения за ОВМС НАТО на учении «Ыо^егп Wedding-78».

1979 год, с 12 марта по 11 ноября – БПК «Зоркий» под командованием капитана 3 ранга В. Г. Правиленко со старшим на борту НШ 170 бригады ПЛК капитаном 1 ранга В. Г. Баранником выполнял задачи боевой службы в одиночном плавании в южной части Атлантики у побережья Африки, оставив за кормой 19620 миль.

1979 год, с 25 мая по 20 февраля 1980 г. – БПК «Жгучий» под командованием капитана 2 ранга А. А. Кибкало находился на БС в Атлантике, выполняя задачи по отслеживанию группировок ВМС противника и выявлению характера деятельности НК, ПЛ и авиации НАТО и у побережья Африки. Это была самая длительная боевая служба корабля в истории 7 ОПЭСК – 271 день. За кормой корабля оставлено 19715 миль.

1979 год, с 23 июля по 10 октября – БПК «Адмирал Нахимов» выполняет задачи боевой службы в Северной Атлантике и Средиземном море в одиночном плавании.

1979 год, с 6 декабря по 26 апреля 1980 года – отряд кораблей в составе ТАВКР «Киев», БПК «Адмирал Исаченков» и «Маршал Тимошенко» под командованием командира 170 бригады ПЛК контр-адмирала Е. А. Скворцова выполнил задачи боевой службы в Центральной Атлантике и Средиземном море с оценкой «отлично». Были проведены шесть поисковых операций в составе КПУГ в Средиземном море и Северной Атлантике. Отрабатан поиск подводных лодок тактическим группами из четырех вертолетов Ка-25пло на удалении 100 км от корабля. В марте в Средиземном море произошла встреча ТАВКР «Киев» с ТАВКР «Минск», совершавшим переход на Тихоокеанский флот. Впервые в советском флоте сразу две авианосные группы отрабатывли боевые задачи в море с 26 февраля по 15 марта. Было проведено оперативно-тактическое учение «Встречный бой двух авианосных корабельных групп с АУГ с реальным применением сил и средств» в составе ТАВКР «Минск» и «Киев». Отрабатывались нанесение ударов по морским целям корабельными ПКР и штурмовой авиацией и поиск ПЛ с вертолетами в Ионическом море. В учении участвовал, присоединившийся к отряду, БПК «Адмирал Юмашев». Отрабатывалась передача грузов на ходу с корабля комплексного снабжения ККС пр.1833 «Березина» на ТАВКР «Киев» и «Минск». За период службы выполнено 386 самолето-вылетов Як-38 и 1292 вертолето-вылета Ка-25, пройдено 19457 миль.

1979 год, с 19 сентября по 11 ноября БПК «Смышленый» в составе отряда кораблей под командованием начальника штаба 120 БРК капитана 2 ранга Г. И. Власова выполнял задачи боевой службы в Северной и Центральной Атлантике и Средиземном море. Пройдено 12100 миль.

С сентября по октябрь 1979 года БПК «Адмирал Юмашев» находился в районе учений ОВМС НАТО «Океанская охота-79», осуществляя слежение за участвующими силами.

1979 год, с июля по ноябрь – ЭМ «Бывалый» нес боевую службу в Северной Атлантике в одиночном плавании.

С 23 мая 1980 года по 20 февраля 1981 года – БПК «Жгучий» выполнял задачи боевой службы в отдельном плавании в Северо-Восточной Атлантике и Средиземном море. Производилось отслеживание группировок ВМС 2-го и 6-го флотов США и ВМС НАТО, а также выявление характера их деятельности.

1980 год, июль-август – БПК «Адмирал Исаченков» выполнял задачи боевой службы в отдельном плавании в Северо-Восточной Атлантике.

1980 год, с 19 сентября по 11 ноября – БПК «Адмирал Юмашев». Центральная Атлантика, Средиземное море. Боевое слежение за корпусом быстрого реагирования ВМС США. Участие в поисковой операции в районе Фареро-Исландского рубежа.

1980 год, с 6 декабря по 16 мая 1981 года – отряд кораблей в составе ТАВКР «Киев», БПК «Адмирал Исаченков» и «Маршал Тимошенко» выполнял задачи боевой службы в Центральной Атлантике и Средиземном море. Февраль 1981 года был очень насыщенным учениями по поиску, слежению и уничтожению атомных подводных лодок: поисковая противолодочная операция «Бриз» и учение по нанесению ракетноштурмового удара по авианосной группировке «противника». В те дни интенсивность полетов вертолетов и штурмовой авиации была чрезвычайно высокой.

Вертолетами группы подполковника И. Е. Чеберяченко обнаружено четыре инстранных ПЛ. За период боевой службы совершен 341 вылет самолетов Як-38 и 838 вылетов вертолетов Ка-25пл.

1981 год, с 15 июня по 6 марта 1982 года гвардейский БПК

«Гремящий» под командованием капитан 3 ранга В. Г. Доброскоченко находился на боевой службе в районе Юго-Западной Атлантики у побережья Африки, оставив за кормой 19875 миль. Это была вторая по длительности боевая служба корабля -265 дней.

1981 год, с 15 июля по 18 сентября – ТАВКР «Киев», Средиземное море и Центральная Атлантика. Участвовал в учении войск и сил флота Вооруженных Сил СССР «Запад 81» под руководством Министра обороны СССР. Вертолетной группой была обнаружена одна иностранная ПЛ.

31 августа 1981 года на боевую службу вышел отряд в составе БПК «Адмирал Юмашев», «Стройный», СКР «Громкий» и «Задорный» под командованием НШ 170 БрПЛК А.Г.Стефанова с задачами слежения за ударными группировками и поиска подводных лодок в Средиземном море. БПК «Адмирал Юмашев» осуществлял длительное слежение за АУГ ВМС США во главе с атомным авианосцем «D. Eizenhower». В октябре 1981 года для проведения навигационного ремонта и отдыха экипажа корабль зашел в Севастополь. В конце октября БПК «Адмирал Юмашев» из Севастополя начал переход на Кубу. Однако, из-за сложившейся военно-политической обстановки вокруг Кубы заход был отменен, и корабль возвратился в Средиземное море для продолжения боевой службы. С 22 по 27 февраля 1982 года совершил деловой заход в п. Бизерта (Тунис). С целью предотвращения возможных провокаций, по приказанию ГШ ВМФ СССР, корабль не оказал помощь терпящей бедствие итальянской рыбацкой шхуне с четырьмя рыбаками на борту (в 80 км от корабля). По этой причине БПК «Адмирал Юмашев» был показан по итальянскому телевидению с очень нелицеприятными отзывами о «советской морской солидарности». 11 апреля 1982 года БПК «Адмирал Юмашев» возвратился в базу.