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 июля слежение БПК «Отличный» за АВУ «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 суток.

1995 год, с 23 декабря по 22 марта 1996 года – отряд кораблей в составе ТАВКР «Адмирал Кузнецов», ЭМ «Бесстрашный», СКР «Пылкий», танкер «Днестр» на боевой службе в Средиземном море под флагом первого заместителя Главнокомандующего ВМФ адмирала И. В. Касатонова. Заключительная часть похода под флагом начальника Главного штаба ВМФ России адмирала В. Е. Селиванова. Командир АМГ – первый заместитель Командующего СФ вице-адмирал В. Т. Харников. Начальник штаба АМГ – контр-адмирал В. Г. Доброскоченко. Авиакрылом командовали – Герой России генерал-майор Т. А. Апакидзе, Герой России полковник И. И. Бохонко и полковник Н. В. Куклев. На борту авианосца находилась авиагруппа в составе 13 Су-33, 2 Су-25УТГ и 11 вертолётов. 4 января 1996 года отряд прошел пролив Гибралтар. С 7 по 17 января стоянка на якоре у берегов Туниса. Там состоялся обмен визитами с кораблями 6 флота США, включая посадки российских вертолетов на американский авианосец и наоборот, а также провозки российских пилотов на самолетах США. С 28 января по 2 февраля ТАВКР совершал деловой заход в Тартус. 4 февраля заход на остров Крит. 17–18 февраля совершил визит в Ла-Валетту. 2 марта проведено летно-тактическое учение в ближней и дальней зоне ПВО самолетами Су-27к корабельного истребительного авиаполка для перехвата самолетов и крылатых ракет. На учениях по ПВО корабельные истребители фактически перехватили 12 воздушных целей. За время боевой службы выполнено 250 боевых вылетов и общий налет составил 530 часов. Впервые были проведены совместные учения с экипажами вертолетов 6-го флота США по спасению терпящих бедствие. Экипажами подполковников Н. В. Куклева, А. Б. Ларионова, С. И. Мироненко совершено 33 посадки на корабли США и Великобритании: судна обеспечения «Leroy Gurman», «Wilhelm Kyzer», фрегат УРО «Bun», крейсера УРО «Monterey», «San Jacinto», транспортно-десантный корабль «Tartuga», эсминец «Sheffield». Выполнено 136 полетов над территорией государств Сирия, Мальта, Тунис. Впервые летчики полка подполковники Н. В. Куклев, А. Б. Ларионов, А. И. Морозов произвели полеты на вертолете ВМС США «Sea Hawk». Во время противолодочных учений отрабатывалась организация поиска и слежения за АПЛ с применением корабельных вертолетов Ка-27ПЛ как самостоятельно, так и в составе КПУГ. В процессе учений обнаружены две иностранные ПЛ. 6 марта отряд кораблей вышел из Средиземного моря и прошел пролив Гибралтар. На завершающем этапе похода корабли приняли участие в командно-штабных учениях СФ. В рамках учений проведено условное отражение атаки 4 Ту-22М3. Они были перехвачены на удалении 450 км от центра ордера. 22 марта 1996 года ТАВКР «Адмирал Кузнецов» прибыл в базу. Всего в походе пройдено 14156 миль, совершено 524 полета самолетов, из них более 400 – Су-33 и 996 полетов корабельных вертолетов. Фактически перехвачены 12 воздушных целей, обнаружены две иностранные подводные лодки, проведены стрельбы артиллерийско-ракетным вооружением, включая ракетный комплекс «Гранит». Весь поход сопровождался серьезнейшими проблемами с главной энергетической установкой крейсера, а также различными неполадками с корабельными системами, в результате которых корабль неоднократно лишался хода и не мог развивать полную скорость. За время боевой службы проведено 7 учений и выполнено 49 боевых упражнений.