декабря – БПК «Маршал Василевский» выполнял задачи боевой службы в Саргассовом море в районе гибели атомной подводной лодки «К-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 миль.
1988 год, с 28 августа по 26 сентября – боевая служба БПК «Стройный» и ЭМ «Современный» для слежения за учениями ОВМС НАТО «Team Work-88» в Норвежском море. ЭМ «Современный» под командованием капитана 2 ранга В. А. Фомина выполнял задачи непосредственного слежения за авианосцем «Forrestаl». Суммарное время слежения составило 53 часа.
1988 год, с 26 мая по 17 декабря – отряд кораблей в составе ТАВКР «Адмирал Горшков», БПК «Отличный», «Вице-адмирал Кулаков», СКР «Задорный» и «Громкий» выполняли задачи боевой службы в Средиземном море. С 28 мая по 3 июля учение по вскрытию позиций американских ПЛ. Группой вертолетов обнаружены три иностранные ПЛ. С 7 по 24 июля слежение БПК «Отличный»