1984 год, с 6 декабря по 5 июня – ЭМ «Отличный» под командованием капитана 2 ранга А. В. Степахина нес боевую службу в Атлантике и Средиземном море. Участие в операции по вскрытию позиций ПЛА ВМС США в западной части Средиземного моря и в Атлантике и слежение за авианосцем «D. Eizenhower». С 17 по 24 января принимал участие в совместных с кораблями кубинского ВМФ учениях «Монкада-85» с задачами отработки совместных действий по поиску и уничтожению кораблей противника и слежение за АВУ «D. Eizenhower».
1984 год, с 24 февраля по 26 марта – БПК «Адмирал Юмашев» выполнял задачи разведки и слежения за кораблями ОВМС НАТО на учении «Теат Шогк-84». В сложных метеорологических условиях в Норвежском море получил повреждения корпуса и по возвращению в базу был поставлен в док.
1984 год, со 2 сентября по 13 октября 1984 года – БПК «Кронштадт» выполнял задачи боевой службы в районе Фарерских островов (Фареро-Исландский противолодочный рубеж).
1984 год, с 3 мая по 30 декабря – БПК «Адмирал Юмашев» и СКР «Резвый» с оценкой «отлично» выполнили задачи боевой службы в районах Южной и Центральной Атлантики, временно входили в состав 30-й оперативной бригады в качестве флагманского корабля (командир бригады капитан 2 ранга В. М. Бабин, затем – капитан 1 ранга В. А. Собгайда). География боевой службы выглядит следующим образом:
С 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 августа – БПК «Адмирал Нахимов» вышел в составе эскорта ТАРКР «Фрунзе» под флагом первого заместителя командующего КСФ вице-адмирала В. С. Кругликова до района передачи сопровождения отряду кораблей ТОФ – мыс Фенистере.