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 г. – ТАВКР «Киев» во главе отряда кораблей БПК «Маршал Тимошенко», «Стройный»