сирийский порт Тартус в июле и осуществляет слежение за авианосцем «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 года ТАВКР «Адмирал Кузнецов» прибыл в базу. Всего в походе
