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 года БПК «Адмирал Юмашев» возвратился в базу.
1981 год, со 2 сентября 1981 г. по 7 марта 1982 г. – БПК «Стройный» находился на боевой службе в Атлантическом океане и Средиземном море.
1981 год, с 5 января по 18 сентября – БПК «Адмирал Исаченков» нес боевую службу в одиночном плавании в Северо-Восточной Атлантике и Средиземном море. Визит корабля в порт Риека (Югославия).
1982 год, с 5 апреля по 29 апреля – ТАВКР «Киев» находился в Северной Атлантике. Вертолетной группой подполковника И. Е. Чеберяченко обнаружена иностранная ПЛ.
1982 год, с 27 июля по 2 октября – ТАВКР «Киев» и БПК «Адмирал Исаков» находились на боевой службе в Центральной Атлантике и Средиземном море. На первом этапе с 6 по 8 августа корабли приняли участие в поисковых операциях «Натяг» и «Атолл» в Гренландском море, а затем с 25 сентября по 1 октября в учениях Вооруженных сил стран Варшавского Договора «Щит-82». ТАВКР «Киев» после завершения учений «Щит-82» убыл в г. Николаев на средний ремонт и частичную модернизацию. После межпоходового ремонта БПК «Адмирал Исаков» в составе отряда кораблей
СКР «Резвый», танкера «Генрих Гасанов» и дизельной подводной лодки пр. 641Б под флагом первого заместителя командующего СФ вице-адмирала Кругликова со 2 по 10 декабря нанесли официальный дружественный визит в Гавану и Сьенфуэгос (Куба). БПК «Адмирал Исаков» возвратился в базу 21 февраля 1983 года.