С 19 по 26 мая деловой заход в п. Конакри (Гвинея).

3 июня прибытие в порт Луанда (Ангола) и нахождение в порту до 11 июня.

С 13 по 20 июня деловой заход в Пуэнт-Нуар (Конго).

С 22 июня по 3 июля порт Луанда.

С 12 по 17 июля стоянка у островов Прая и Мендела (Кабо Верде – Острова Зеленого мыса).

29 июля по 29 августа стоянка в порту Луанда и в прибрежной зоне.

Со 2 по 12 сентября порт Котону (Бенин).

С 17 сентября по 3 ноября стоянка в порту Луанда и прибрежной зоне.

С 5 по 10 ноября стоянка в порту Сан-Томе (Сан-Томе и Принсипи).

С 12 ноября по 5 декабря стоянка в порту Луанда и прибрежной зоне.

В период боевой службы выполнял задачи по несению боевого дежурства по ПВО, ППДО и охране района рыбных промыслов в районе Западной Сахары. Корабль посетили Чрезвычайный и Полномочный Посол в Анголе А. М. Калинин, президент Анголы Эдуарду Душ Сантос, главный военный атташе в Анголе генерал армии В. И. Вареников. 30 декабря – швартовка к 6-му причалу Североморска.

1985 год, с 15 января по 5 июня – отряд боевых кораблей в составе РКР «Вице-адмирал Дрозд», ЭМ «Современный», «Отличный», «Отчаянный», БПК «Маршал Тимошенко», «Стройный», СКР «Задорный» выполнил задачи боевой службы в Средиземном море и Индийском океане, отслеживая деятельность соединений кораблей НАТО. Командир отряда – командир 56 БЭМ капитан 2 ранга И. Н. Хмельнов. По прибытии на Средиземное море к отряду присоединился ТАВКР «Киев», вышедший на боевую службу из Севастополя после среднего ремонта. Командир отряда держал свой флаг на РКР «Вице-адмирал Дрозд», недавно вышедшем из ремонта. Экипаж корабля был собран с разных кораблей, недостаточно отработан для длительного океанского плавания, а его техническое состояние не соответствовало кораблю и постоянной готовности. При подходе к северной части Великобритании РКР «Вице-адмирал Дрозд» потерял ход и стал в дрейф. Все четыре котла сели, потеряв пар, и сутки шел ремонт по заглушке вышедших из строя котельных трубок. Вокруг него было организовано радиальное маневрирование кораблей отряда, а на мачтах кораблей были подняты флажные сигналы о начале тактического учения. С приходом на Средиземное море отряд кораблей был разделен на две группы. Одна из них в составе ЭМ «Отличный» и СКР «Задорный» под флагом заместителя командующего ЧФ убыла на Кубу с официальным визитом, а другая была назначена для слежения за вероятным противником в средней и восточной частях Средиземного моря. ТАВКР «Киев» был назначен флагманским кораблем 5-й эскадры. С 8 по 26 марта ЭМ «Отчаянный» и БПК «Маршал Тимошенко» осуществляли непосредственное слежение за авианосцем «D. Eizenhower» и кораблями ОВС НАТО. БПК «Маршал Тимошенко» с 24 по 26 февраля прошел Суэцким каналом в Красное море. С 16 по 31 мая ЭМ «Отличный» осуществлял вскрытие позиций американских ПЛ в западной части Средиземного моря. Во время противолодочной операции группа вертолетов подполковника И. Е. Чеберяченко обнаружила три инстранные ПЛ. С 2 по 6 мая 1985 года ЭМ «Современный» и «Отчаянный» совместно с ТАВКР «Киев» нанесли визит в Алжир под флагом командира 5 эскдры вице-адмирала В. Е. Селиванова. За время боевой службы корабли прошли: ЭМ «Современный» – 19985 миль, ЭМ «Отчаянный» -20305 миль, ЭМ «Отличный» – 21118 миль.

1985 год, 21 августа – БПК «Адмирал Нахимов» вышел в составе эскорта ТАРКР «Фрунзе» под флагом первого заместителя командующего КСФ вице-адмирала В. С. Кругликова до района передачи сопровождения отряду кораблей ТОФ – мыс Фенистере.

1985 год с 31 декабря по 21 мая 1986 г. – ТАВКР «Киев» во главе отряда кораблей БПК «Маршал Тимошенко», «Стройный» и эсминца «Отчаянный» на боевой службе в Средиземном море, Центральной Атлантике. Впервые совершен одновременный взлет десяти самолетов Як-38 с палубы корабля. За 121 ходовые сутки кораблем пройдено 21080 миль. Авиация выполнила 486 самолето-вылетов и 1018 вертолето-вылетов.

1986 год с 20 января по 18 июля 1986 года – отряд кораблей в составе РКР «Вице-адмирал Дрозд», ЭМ «Отличный», БПК «Огневой», «Смышленый» выполнял задачи боевой службы в Средиземном море (командир отряда – командир 120 БРК капитан 1ранга А. С. Ковальчук). При переходе в район Средиземного моря отряд участвовал в поисковой противолодочной операции «Мозолит» на рубеже м. Нордкап – о. Медвежий. О тряд обеспечивал информацией о воздушной обстановке силы ПВО Ливии, выполняя функции кораблей РЛД во время американо-ливийского конфликта. Вся разведывательная информация передавалась ливийцам. Средства ПВО кораблей во все время конфликта находились в постоянной боевой готовности. Каждая воздушная цель сопровождалась. После захода кораблей на рейд Триполи бомбардировки города американской авиацией прекратились. Постепенно инцидент был исчерпан, попыток нанесения повторных ударов не предпринималось. Корабли отряда осуществляли слежение за авианосными группировками США. Экипаж вертолета капитана С. Н. Зобова и штурмана А. В. Широкого обнаружил АМГ 6-го флота США на максимальных дальностях действия МРСЦ «Успех» и работал в условиях реального противодействия противника. ЭМ «Отличный» следил за авианосцем «Saratoga» с 20 по 23 марта, с 10 по 15 апреля за АВУ «America», с 29 по 30 апреля вел слежение за авианосцем «Enterprize». РКР «Вице-адмирал Дрозд» сопровождал авианосец «Koral Sea». С деловыми заходами корабли посетили порты Ливийской Арабской Джамахирии Триполи и Тобрук. С 9 по 15 февраля ЭМ «Отличный» принял участие в учении Западной группы войск и кораблей БФ «Дозор-86». Пройдено 20197 миль.

1986 год, с 6 февраля по 20 мая – БПК «Маршал Василевский» успешно выполнял задачи боевой службы в Средиземном море, в ходе которой были осуществлены деловые заходы в порты Сплит (Югославия) и Бенгази (Ливия).

1986 год с 28 августа – боевая служба ЭМ «Безупречный» в Средиземном море.

1986 год с 16 сентября по 10 декабря – БПК «Маршал Василевский» выполнял задачи боевой службы в Саргассовом море в районе гибели атомной подводной лодки «К-219».

1986 год с 4 по 24 октября – ТАРКР «Киров» совершил выход в район юго-западнее Багамских островов для обследования района аварии АПЛ К-219.

1987 год, с 7 декабря по 25 июля 1988 года – отряд кораблей в составе РКР «Маршал Устинов» и БПК «Адмирал Макаров» под командованием начальника штаба 120 БРК капитан 2 ранга

А. И. Бражника находился на боевой службе в Северной Атлантике и Средиземном море. Участие в поисковых операциях противолодочных сил в Баренцевом, Ионическом и Средиземном морях. Слежение за АВУ «Koral Sea» и «Forrestal» в готовности к нанесению ударов с началом боевых действий, а также непосредственное слежение за атомным авианосцем «D. Eizenhower» в период с 12 мая по 10 июня. Кораблями трижды выполнялась задача РЛД в проливе Отранто во время участия в зачетном учении 5 флотилии и учений Черноморского флота под руководством Командующего флотом адмирала М. Н. Хронопуло. В период боевой службы за 200 суток пройдено 21680 миль.

1987 год, c 4 января по 24 июня – последняя боевая служба ТАВКР «Киев» в сопровождении БПК «Адмирал Исаченков», ЭМ «Безупречный». Командир отряда командир 170 бригады противолодочных кораблей каптан 1 ранга Г. П. Ясницкий. Средиземное море. Слежение за АУГ ВМС США во главе с атомным АВУ «Nimitz». Взаимодействие с 5 эскадрой вместе с РКР «Вице-адмирал Дрозд», ЭМ «Современный», БПК «Маршал Тимошенко», «Стройный». Совершено рекордное количество самолето-вылетов – 757. ЭМ «Безупречный» прошел 20197 морских миль за 168 ходовых суток.