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 ходовых суток.
1987 год, с января по июль – боевая служба в одиночном плавании БПК «Смышленый» в Южной Атлантике у побережья Юго-Западной Африки с деловым визитом в Анголу и Конакри (Гвинея).
1987 год с 9 по 17 марта – ЭМ «Отчаянный» на боевой службе для обеспечений межфлотского перехода с Балтики на СФ РКР «Маршал Устинов».
1987 год, с 3 по 23 сентября 1987 года – боевая служба ЭМ «Отчаянный» в Северной Атлантике со слежением за АВУ «Forrestol».
С 10 ноября 1987 года по 12 июня 1988 года – гвардейский БПК «Сообразительный» под командованием капитана 3 ранга А. Б. Федорова находился в одиночном плавании на боевой службе в Средиземном море и Южной Атлантике. Корабль выполнял задачи у побережья Анголы, Конго, республик Сан-Томе и Бенин. Из 215 дней боевой службы имел 65 ходовых суток и прошел 16935 миль.