Еще раз «демонстрировал флаг» в Средиземном море крейсер «Москва» в 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 м. Было достигнуто прямое попадание в мишень.