С 16 марта 1985 года «Отличный» эсминец нёс боевую службу в Средиземном море, с 16 по 31 мая осуществлял вскрытие позиций американских АПЛ в западной части Средиземного моря и Атлантике, но контактов с американскими подводными лодками не было[1].
6 октября в составе КУГ (корабельной ударной группы) эсминец участвовал в состязательной артиллерийской стрельбе, по итогам боевой подготовки получил приз главнокомандующего ВМФ за артиллерийскую стрельбу. 20 января 1986 года осуществил выход на боевую службу в Средиземное море. В период до 23 января участвовал в поисковой противолодочной операции «Молизит» на рубеже мысов Нордкап — Медвежий (подводные лодки противника не были замечены). С 9 по 15 февраля принял участие в учениях Балтийского флота «Дозор-86». С 20 по 23 марта 1986 года следил за авианосцем «Саратога», 10 — 15 апреля проводил слежение за авианосцем «Америка», в период с 26 по 29 апреля 1986 года осуществил деловой заход в Бенгази (Ливия). 29 — 30 апреля вёл слежение за авианосцем «Энтерпрайз». 21 мая на якорной стоянке у Сицилии шедший на авторулевом панамский сухогруз «Эсмеральда-II» совершил навал на эсминец, повредив правый борт корабля, пусковые установки ракет и РЛС. С 8 по 30 июня1986 года эсминец проходил ремонт в Севастополе; в январе 1987 года встал на доковый ремонт в СРЗ-82 (Росляково) [1].
С 24 по 28 марта1987 года «Отличный» участвовал в учениях Северного флота по ПВО. С 26 мая1988 года в составе отряда кораблей (во главе с тяжёлым авианесущим крейсером «Баку») «Отличный» нёс боевую службу в Средиземном море. С 28 мая по 3 июля 1988 года корабль осуществлял вскрытие позиций ПЛ ВМС США (контактов не было), с 7 по 12 июля 1988 года следил за авианосцем «Дуайт Эйзенхауэр». С 13 по 18 июля корабль совершил деловой заход в Тартус (Сирия) для ремонта и отдыха экипажа, 18 июля продолжил слежение за американским авианосцем и вёл его до 24 июля[1].
С 22 по 29 августа1988 года корабль совершал деловой заход в Латакию (Сирия) под флагом контр-адмирала В. Г. Егорова. 12 сентября из-за заводского дефекта на «Отличном» произошёл обрыв 265 метров цепи с якорем на глубине 107 метров. С 27 по 31 октября 1988 года эсминец произвёл заход в Латакию и принял участие в совместных учениях с ВМС Сирии. С 1 по 21 ноября ремонтировался в Тартусе, позднее осуществлял боевое охранение ТАКР «Баку» по пути из Тартуса в Североморск, куда прибыл 18 декабря[1].
Служба корабля в 1989—1998 годах
С 7 по 19 апреля 1989 года «Отличный» находился в море и осуществлял радиационный контроль в районе гибели подводной лодки К-278 «Комсомолец». 30 июня вышел на боевую службу в Средиземное море, с 21 по 25 июля совместно с крейсером «Маршал Устинов» под флагом вице-адмиралаИ. В. Касатонова совершил визит в Норфолк (США). Во время пребывания корабля в Норфолке, его посетило 9020 человек, в том числе в книге посетителей расписалось 1365 человек[1].
С 1 октября1991 года эсминец был переведён в состав 43-й дивизии ракетных кораблей (43 дрк) 7-й оперативной эскадры (7 опэск), готовился для перехода в Севастополь на ремонт, но был переведён в резерв 1 категории. В августе1993 года готовился к ремонту в Ленинграде, с 4 января1994 года готовился к ремонту в Мурманске, но никуда не переходил и был выведен в резерв 2 категории. 20 ноября 1994 года был возвращён в состав 56 брэм. Исключён из списков флота 22 ноября1998 года, на корабле был спущен флаг. Расформирован 30 декабря 1998 года[1].
С момента подъёма флага и до завершения службы «Отличный» прошёл 150 535 морских миль. За время службы на корабле правительственными наградами было отмечено 37 человек, из них 7 человек — орденами[1].