После расформирования 5-й оперативной эскадры походы наших кораблей в Средиземное море стали редкостью. Через каждые 4—6 месяцев менялись в порту Тартус плавмастерские (ПМ-56 или ПМ-138).
Периодически ходят разведывательные суда ССВ-201, «Кильдин», «Челекен», «Лиман» и др. Так, в ходе нападения стран НАТО на Югославию в 1999 г. разведывательные суда Черноморского флота с 4 апреля по 27 июня находились в Адриатическом море в районе боевых действий.
В конце 1995 г. состоялся первый и последний (на 1 января 2008 г.) поход на Средиземное море единственного нашего авианосца «Адмирал Кузнецов».
30 декабря 1994 г. был подписан акт о завершении госиспытаний палубного истребителя Су-27К. Указом Президента РФ от 31 августа 1998 г. палубный истребитель приняли на вооружение ВМФ России под обозначением Су-33. Одновременно завершилась подготовка лидерной группы пилотов в составе 10 человек.
Зимой 1994/1995 г. на ТАВКР провели ремонт главных котлов с заменой трубок. 20 апреля 1995 г. командование крейсером принял контр-адмирал А.В. Челпанов. Корабль продолжал подготовку к боевой службе. «Адмирал Кузнецов» вновь занял 1-е место на Северном флоте за успешную стрельбу по морской цели главным ракетным комплексом. Но во время очередного выхода в море ТАВКР попал в шторм, засолив трубки главных котлов и потеряв ход. Крейсер нуждался в серьезном заводском ремонте, но его ожидал поход в Средиземное море, где натовские авианосцы бомбили города Югославии. В год 300-летия Российского флота «Адмиралу Кузнецову» надлежало во главе АМГ (авианосной мобильной группы) демонстрировать в этом неспокойном районе свой фла г.
23 декабря 1995 г. «Адмирал Кузнецов» (бортовой № 063) вышел на боевую службу в Средиземное море. В возглавляемую им АМГ под командованием контр-адмирала В.Г. Доброскоченко (старший на борту – первый заместитель главкома ВМФ РФ адмирал И.В. Касатонов) входили эсминец «Бесстрашный», многоцелевая атомная подводная лодка «Волк», танкер «Днестр» и буксир СБ-406 Северного флота, сторожевой корабль «Пылкий» и танкер «Олекма» Балтийского флота, а также буксир «Шахтер» и танкер «Иван Бубнов» из состава Черноморского флота. Авиагруппа ТАВКР включала 13 самолетов Су-33, два Су-25УТГ и 11 вертолетов Ка-27, Ка-27ПС и Ка-29 из состава 57-й специальной корабельной авиадивизии (командир – генерал-майор Т.А. Апакидзе).
Поход начался в сложных метеоусловиях. Уже на выходе из Кольского залива корабли попали в семибалльный шторм, а у мыса Нордкап вышли из строя два главных котла с потерей мощности главной энергетической установки. Первые восемь полетов состоялись только 29 декабря в районе западного побережья Великобритании, палубные Су-33 выполнили три учебных перехвата британских и голландских патрульных самолетов «Орион» и «Нимрод». Затем из-за сильного шторма полеты прекратили.
Спустя 10 суток, в ночь на 4 января 1996 г., АМГ прошла Гибралтар. Из-за проблем с котлами «Адмирал Кузнецов» следовал малым ходом. Тем не менее 4 и 5 января полеты авиации были возобновлены. При этом Су-33 неоднократно осуществляли перехваты самолетов базовой патрульной авиации стран НАТО «Атлантик» и «Нимрод».
7 января «Адмирал Кузнецов» стал на якорь у берегов Туниса, и до 17-го числа на нем устраняли неисправности. Там же впервые состоялись обмены визитами российских и американских моряков (авианосец «Америка»), при этом на палубу «Адмирала Кузнецова» совершили посадку два вертолета SH-60 «Си Хок». Наши летчики в ходе проведения совместных учений летали в качестве вторых пилотов на американских палубных самолетах и вертолетах (в том числе В.Г. Пугачев – на истребителе F-14 «Томкэт», Т.А. Апакидзе – на противолодочном S-3A «Викинг»). В свою очередь, российские вертолеты более 30 раз садились на взлетно-посадочные полосы кораблей 6-го флота ВМС США, а командующий 6-м флотом адмирал Пиллинг с группой офицеров подробно ознакомился на борту «Адмирала Кузнецова» с палубным истребителем Су-33.
С 19 по 23 января Су-33 выполнили 67 полетов. Вертолеты Ка-27 отрабатывали поиск подводных лодок. 24 января корабль принимал запасы, стоя на якоре, а 26 января взял курс к берегам Сирии. На переходе два Су-33 осуществили перехват пары истребителей F-16 ВВС Израиля.
С 28 января по 2 февраля состоялся деловой заход в сирийский порт Тартус, а 3 февраля «Адмирал Кузнецов» вновь вышел в море. К тому времени ситуация с котлами на авианосце еще больше осложнилась. В Средиземное море на разведывательном судне «Кавказ» срочно вышел начальник Главного штаба ВМФ вице-адмирал В.Е. Селиванов. 4 февраля у острова Крит он сменил адмирала И.В. Касатонова и поднял на ТАВКР свой фла г. Было проведено внеплановое учение по буксировке «Адмирала Кузнецова» спасательным буксиром «Шахтер».
8—9 февраля корабли АМГ попали в пыльную бурю, а после пополнения запасов на границе территориальных вод Ливии и Египта взяли курс на Мальту. Визит «Адмирала Кузнецова» в Ла-Валлетту продлился с 17 по 18 февраля, после чего из-за проблем с котлами и надвигавшегося шторма был прерван, и корабль снова вышел в открытое море.
2 марта впервые на Средиземном море прошло летно-тактическое учение в ближней и дальней зонах ПВО АМГ с отработкой истребителями задач по перехвату самолетов и атакующих крылатых ракет. Отсутствие на борту самолетов и вертолетов радиолокационного дозора компенсировалось организацией полуавтономного патрулирования Су-33 по данным выдвинутого на угрожаемое направление корабля радиолокационного дозора – эсминец «Бесстрашный».
6 марта корабли соединения прошли Гибралтар и вышли в Атлантику. В британской зоне ответственности ТАВКР был взят на сопровождение фрегатом «Шеффилд», вертолет которого с разрешения российского адмирала садился и взлетал с палубы «Адмирала Кузнецова».
На завершающем этапе похода, по прохождении Фарерско-Исландского рубежа, наши корабли приняли участие в командно-штабных учениях Северного флота. 20 марта палубные Су-33 успешно отражали ракетную атаку условного противника (четыре Ту-22М3), перехватив с участием корабля радиолокационного дозора (эсминец «Бесстрашный») бомбардировщики на 450-километровом удалении от центра охраняемого ордера. В ходе этих учений на одном из Су-33 (М.Ф. Савицкий) произошел частичный отказ одного двигателя. В условиях отсутствия запасных аэродромов пилот сумел с первого захода посадить аварийную машину на палубу «Адмирала Кузнецова» (позже за это он был удостоен звания Героя России). 22 марта 1996 г. ТАВКР ошвартовался у своего причала в Видяеве.
Всего за время похода кораблем было пройдено более 14 156 миль, выполнено 524 полета самолетами и 996 вертолетами, фактически перехвачено 12 воздушных целей, обнаружены две иностранные подводные лодки, отработаны учебно-боевые задачи по двум своим подводным лодкам, успешно проведены ракетно-артиллерийские стрельбы, в том числе главным ударным комплексом. Осуществлявшая задачу дальнего противолодочного обеспечения крейсера, атомная подводная лодка «Волк» (капитан 2 ранга С. Справцев) выполнила скрытное длительное слежение за несколькими натовскими субмаринами, включая одну американскую атомную подводную лодку типа «Лос-Анджелес».
При этом первый выход «Адмирала Кузнецова» на боевую службу в Средиземное море, по воспоминаниям участников, проходил в очень сложных условиях и стоил личному составу большого напряжения сил. Главным образом это касалось электромеханической боевой части. Из-за низкой квалификации личного состава, а также конструктивных недостатков ряда систем имели место отказы техники. Например, броски напряжения в электросети приводили к частым выходам из строя блоков управления системами посадки, систем опознавания, блоков РЛС.
Много нареканий вызывала работа системы управления посадкой «Луна», требовавшая постоянной настройки. Так, при ее отказе пилот Су-33 (бортовой № 86) был вынужден посадить свою машину на палубу «визуально». Были отказы и в гидросистеме складывания крыла Су-33 при подготовке к полету.
Но самое неприятное – к концу боевой службы из восьми главных котлов в строю осталось два. Домой корабль возвращался, следуя вокруг Британских островов малым ходом, а самолеты летали с ограничениями по взлетной массе, без подвесного ракетного вооружения.
Осенью 2000 г. ТАВКР «Адмирал Кузнецов» готовился выйти на боевую службу в Средиземное море, но после ее отмены в связи с гибелью атомохода «Курск» был поставлен в ремонт на СРЗ-35.
В 1996 г. в Средиземное море впервые под Андреевским флагом вошел черноморский морской тральщик «Железняков». Командовал походом тральщика аж контр-адмирал Е. Орлов.
В октябре 1997 г. сторожевой корабль «Пытливый» (проекта 1134) под флагом контр-адмирала А. Ковшаря ходил с визитом в греческие порты Пилос (Наварин) и Пирей. Поход был посвящен 170-летию Наваринского сражения.
В 1998 г. визиту наших кораблей на Средиземное море поспособствовал случай. Москва является городом-побратимом города Канны. В конце октября 1998 г. в Каннах проводился аукцион недвижимости двух городов-побратимов, и для торжеств туда была направлена делегация города Москвы, но двумя путями: часть – самолетом, часть – морем. На БПК «Керчь» пошли пять членов делегации во главе с замом Лужкова Олегом Толкачевым. Расходы на топливо оплатил московский «Русский банк развития», исполнительный директор которого Михеев Сергей Станиславович сам пошел на корабле.
