При этом первый выход «Адмирала Кузнецова» на боевую службу в Средиземное море, по воспоминаниям участников, проходил в очень сложных условиях и стоил личному составу большого напряжения сил. Главным образом это касалось электромеханической боевой части. Из-за низкой квалификации личного состава, а также конструктивных недостатков ряда систем имели место отказы техники. Например, броски напряжения в электросети приводили к частым выходам из строя блоков управления системами посадки, систем опознавания, блоков РЛС.

Много нареканий вызывала работа системы управления посадкой «Луна», требовавшая постоянной настройки. Так, при ее отказе пилот Су-33 (бортовой № 86) был вынужден посадить свою машину на палубу «визуально». Были отказы и в гидросистеме складывания крыла Су-33 при подготовке к полету.

Но самое неприятное – к концу боевой службы из восьми главных котлов в строю осталось два. Домой корабль возвращался, следуя вокруг Британских островов малым ходом, а самолеты летали с ограничениями по взлетной массе, без подвесного ракетного вооружения.

Осенью 2000 г. ТАВКР «Адмирал Кузнецов» готовился выйти на боевую службу в Средиземное море, но после ее отмены в связи с гибелью атомохода «Курск» был поставлен в ремонт на СРЗ-35.

В 1996 г. в Средиземное море впервые под Андреевским флагом вошел черноморский морской тральщик «Железняков». Командовал походом тральщика аж контр-адмирал Е. Орлов.

В октябре 1997 г. сторожевой корабль «Пытливый» (проекта 1134) под флагом контр-адмирала А. Ковшаря ходил с визитом в греческие порты Пилос (Наварин) и Пирей. Поход был посвящен 170-летию Наваринского сражения.

В 1998 г. визиту наших кораблей на Средиземное море поспособствовал случай. Москва является городом-побратимом города Канны. В конце октября 1998 г. в Каннах проводился аукцион недвижимости двух городов-побратимов, и для торжеств туда была направлена делегация города Москвы, но двумя путями: часть – самолетом, часть – морем. На БПК «Керчь» пошли пять членов делегации во главе с замом Лужкова Олегом Толкачевым. Расходы на топливо оплатил московский «Русский банк развития», исполнительный директор которого Михеев Сергей Станиславович сам пошел на корабле.

На БПК, как положено, отправили для увеселения гостей артистов – ансамбль штаба Черноморского флота (человек 80).

Тем не менее тогдашний командующий Черноморским флотом адмирал Э.Д. Балтин приказал: «…выйти в море и стрелять всю дорогу, направо и налево, сразу от боновых ворот. Прикомандируйте туда подготовленных людей».

В результате на переходе морем было выполнено 11 артиллерийских стрельб и 8 ракетных пусков – проверены все каналы ракетных комплексов. Дали пострелять из АК-630 и московским гостям.

С 3 июля по 1 августа 1999 г. пять больших десантных кораблей выполняли задачу по доставке российского миротворческого контингента из района Туапсе в греческий порт Салоники. За два похода корабли доставили в Салоники 278 единиц различной техники и 1000 человек из числа воздушно-десантных войск.

В 2000 г. в Канны отправился крейсер «Москва» (бывший «Слава»). Но увы, Балтин был смещен, и в походном штабе оказались одни политработники. Никакой боевой подготовки не велось, одни «песни и пляски».

Еще раз «демонстрировал флаг» в Средиземном море крейсер «Москва» в 2002 г., а БПК «Азов» в 2001, 2002, 2004, 2005 годах ходил с подобным визитом в Грецию на годовщины Наваринского сражения. Демонстрировал все тот же «флаг».

И лишь в 2003 г. был предпринят единственный дальний поход в условиях, приближенных к боевым. Первая группа кораблей в составе танкера «Бубнов», буксира «Шахтер» и большого десантного корабля «Цезарь Куников» с усиленной ротой десанта на борту прошла Босфор 10 апреля. А на следующий день в пролив вошли крейсер «Москва», сторожевые корабли «Пытливый» и «Сметливый».

При этом турецкий катер пытался помешать проходу большого десантного корабля и потребовал по УКВ остановиться. Командир корабля капитан 2 ранга Сергей Синкин ответил: «Не мешайте моим действиям». На палубе развернулись автоматчики – морпехи, экипаж по тревоге занял боевые посты. Ну, басурманы и отстали.

Зато после выхода из Дарданелл за нашими кораблями увязался португальский эсминец «Васко де Гама». Он запросил у крейсера, идущего головным: «Что за груз у вас на борту?» Немая сцена на ходовом, командир отряда контр-адмирал Е. Орлов, заместитель командующего Черноморского флота, дремлет в кресле, командир вызывает переводчика. В конце концов эсминец НАТО получил ответ: «Какая погода в Португалии?» Больше вопросов не было.

Отряд Черноморских кораблей прошел Суэцкий канал и 29 апреля 2003 г. на рейде острова Сокотра соединился с отрядом кораблей Тихоокеанского флота в составе БПК «Маршал Шапошников» и «Адмирал Пантелеев». Кроме того, в учении приняли участие два ракетоносца Ту-95. Воздушная разведка велась двумя самолетами Ту-160. Наши самолеты действовали на расстоянии 8500 км от аэродрома базирования.

Сценарий учений был следующий. В результате эскалации военных действий США в Ираке вооруженные силы США начали боевые действия с применением обычного оружия. Конвой противника в составе десантного корабля управления и шести десантных кораблей из точки с координатами ш = 17°30’; д = 65°30’ осуществляют переход в район Баб-Эль-Мандебского пролива. Соединение кораблей-ракетоносцев в составе крейсера, двух эсминцев и трех фрегатов выдвинуто для прикрытия конвоя по направлению 330° на расстоянии 5 миль.

Боевую устойчивость корабельных групп обеспечивают две подводные лодки, действующие в районе 250 миль западнее порта Бомбей.

Наш отряд в составе крейсера «Москва», сторожевых кораблей «Сметливый» и «Пытливый», с приданными БПК «Маршал Шапошников» и «Адмирал Пантелеев» должен нанести последовательные удары по ракетоносцам противника с задачей ослабить его (вывести из строя главные цели) с последующим уничтожением транспортов противника из состава конвоя.

Вражеский конвой был обнаружен разведчиками Ту-160, они и навели на него ракетоносцы Ту-95 и корабельную группу. Двумя крылатыми ракетами с Ту-95 были «потоплены» один эсминец и один фрегат.

Крейсер «Москва» 15 мая провел пуск ракеты «Вулкан» по крейсеру типа «Тикондерога» на дистанции 25 км. «Крейсер» был имитирован надувной мишенью, поставленной «Сметливым». Ракета сделала «горку» до высоты 230 м, обнаружила цель, а затем опустилась на высоту 40 м. Было достигнуто прямое попадание в мишень.

Возможно, у кого-то из читателей возник вопрос: а почему была так мала дистанция стрельбы? Основных причин две. Во-первых, было решено проверить возможность стрельбы на малых дистанциях, ведь по техническим условиям производителя минимальная дальность стрельбы этим комплексом составляла 50 км. Вторая причина заключалась в том, что в районе учений постоянно сновали американские военные корабли и очистить от них большой район стрельбы было трудно. И наше начальство решило подстраховаться – вдруг влепят «Вулканом» по реальной цели.

Кроме того, были проведены пуски зенитных ракет 5В-55РМ комплекса «Форт» по воздушным и надводным целям. Черноморские корабли стреляли с зенитного комплекса «Оса-МА», а БПК «Пантелеев» – с комплекса «Кинжал».