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 апреля – ТАВКР «Киев» находился в Северной Атлантике. Вертолетной группой подполковника И. Е. Чеберяченко обнаружена иностранная