1988 год, с 28 августа по 26 сентября – боевая служба БПК «Стройный» и ЭМ «Современный» для слежения за учениями ОВМС НАТО «Team Work-88» в Норвежском море. ЭМ «Современный» под командованием капитана 2 ранга В. А. Фомина выполнял задачи непосредственного слежения за авианосцем «Forrestаl». Суммарное время слежения составило 53 часа.
1988 год, с 26 мая по 17 декабря – отряд кораблей в составе ТАВКР «Адмирал Горшков», БПК «Отличный», «Вице-адмирал Кулаков», СКР «Задорный» и «Громкий» выполняли задачи боевой службы в Средиземном море. С 28 мая по 3 июля учение по вскрытию позиций американских ПЛ. Группой вертолетов обнаружены три иностранные ПЛ. С 7 по 24 июля слежение БПК «Отличный» за АВУ «Eisenhower». С 27 по 31 октября совместные учения с Сирийскими ВМС. За период боевой службы крейсером пройдено 21242 мили.
1988 год, с 4 октября по 4 апреля 1989 года – боевая служба в одиночном плавании БПК «Смышленый» в Южной Атлантике у побережья Юго-Западной Африки с деловыми визитами в порты Гвинеи, Сан-Томе и Принсипи, Анголы.
1989 год с 4 по 23 марта – отряд кораблей в составе ЭМ «Безупречный» и «Окрыленный» под командованием командира 56 БЭМ капитана 1 ранга В. Ф. Бессонова выполнял задачи c целью разведки и непосредственного слежения за кораблями ОВМС НАТОв период учений «Nord Star» в
районах Северной Атлантики. Корабли выполняли слежение за авианосцами «Ark Royal», «America» и ДКВД «Intrepid». В ходе слежения удалось выявить начало проведения десантной операции, деятельность АМГ, а также вскрыть радиоэлектронную обстановку и тактические приемы кораблей АПУГ при действиях против ПЛ, действия АПУГ по затруднению слежения, тактические приемы ударных кораблей, палубной авиации и время дозаправки в воздухе от самолетов-дозаправщиков КС-135.
1989 год с 7 по 19 апреля – выход ТАРКР «Киров» и ЭМ «Отличный» в Центральную Атлантику в район гибели подводной лодки «Комсомолец» для радиционного контроля.
1989 год, c 30 июня по 16 декабря – несение боевой службы в Средиземном море отряда кораблей в составе РКР «Маршал Устинов», ЭМ «Отличный» и танкера «Генрих Гасанов» под флагом 1-го заместителя Командующего СФ вице-адмирала И. В. Касатонова. Официальный визит отряда кораблей в Норфолк США с 21 по 28 июля. С 15 августа по 10 декабря корабли отрабатывали задачи боевой подготовки и специальные задания в составе 5-й флотилии в Средиземном море. ЭМ «Отличный» оставил за кормой 23.358 миль.
1989 год, с 1 декабря по 17 февраля 1990 года – ТАРКР «Киров» в охранении ЭМ «Окрыленный» на боевой службе в Средиземном море. Командир отряда – командир 120 БРК капитан 1 ранга А.И.Бражник, начальник походного штаба капитан 1 ранга О.Чхартишвили. Возвращение с боевой службы досрочно из-за неисправности главной энергетической установки ТАРКР «Киров».
1990 год, с 4 января по 21 июля – отряд кораблей в составе ТАРКР «Киров», БПК «Гремящий» и ЭМ «Окрыленный» находился на боевой службе в Средиземном море под командованием командира 56 БЭМ капитана 1 ранга В. Ф. Бессонова. 5 марта совершал совместные маневры и отрабатывал связь с итальянским фрегатом «Минерва». С 14 по 21 апреля ЭМ «Окрыленный» осуществлял слежение за АМГ 6-го американского флота в составе АВУ «Dwight D. Eisenhower», РКР «Ticonderoga» и эсминцев «Scott» и «Rogers». Во время поисковой противолодочной операции ЭМ «Гремящий» установил контакт с иностранной ПЛ и поддерживал контакт в течение 19 часов 4 минут. ЭМ «Гремящий» пройдено 22.100 миль, а ЭМ «Окрыленный» 21.702 мили.
1990 год, с 16 мая по 15 декабря 1990 года – БПК «Адмирал Левченко» и «Североморск» несли боевую службу в Средиземном море. БПК «Североморск» совершает деловой заход в сирийский порт Тартус в июле и осуществляет слежение за авианосцем «Saratoga» ВМС США.
1991 год, с 4 января до 23 января – ЭМ «Окрыленный» вышел на боевую службу в Северную Атлантику для сопровождения ТАРКР «Калинин» на переходе до Средиземного моря.
1991 год, с 4 января по 25 июля – отряд кораблей в составе ТАРКР «Калинин», ЭМ «Безупречный», БПК «Маршал Устинов», «Симферополь» под командованием командира 120 БРК капитана 1 ранга А. И. Бражника нес боевую службу в Средиземное море. Продолжительность боевой службы 198 суток.