В 2003 году корабли ВМФ России совершили 44 похода.

Впервые за последние 12 лет в Индийском океане одновременно было развернуто две корабельные группы Тихоокеанского и Черноморского флотов. Сформированный на их основе объединенный отряд боевых кораблей успешно выполнил поставленные задачи, отработав совместные действия с дальней авиацией ВВС.

В течение года выполнено 26 визитов и деловых заходов в порты иностранных государств (СФ-1; ТОФ-6; БФ-5; ЧФ-14). В ходе визитов и деловых заходов проведены совместные учения с кораблями иностранных ВМС по отработке совместных действий при решении различных задач, в частности проведено учение ВМФ России на акватории Индийского океана с ВМС Индии.

В 2004 году корабли ВМФ России совершили 38 походов, в ходе которых они принимали участие в развертывании черноморской военно-морской группы оперативного взаимодействия «Блэксифор», в совместных с ВМС иностранных государств учениях: международном учении ВМС прибалтийских государств «Балтопс-2004» (Балтийский флот) и российско-итальянском учении «Ионекс-2004» (Черноморский флот).

В течение года выполнено 27 визитов и деловых заходов в порты иностранных государств (СФ-3; ТОФ-2; БФ-9; ЧФ-13).

 В 2005 году корабли ВМФ России совершили 53 похода, в ходе которых приняли участие в развертывании черноморской военно-морской группы оперативного взаимодействия «Блэксифор», участвовали в совместных с ВМС иностранных государств учениях: российско-французско-британско-американском командно-штабном учении «Фрукус-2005» (Северный флот), в совместных военных учениях с ВМС Индии и Китая «Индра-2005» и «Мирная миссия-2005» (Тихоокеанский флот), в международном учении «Балтопс-2005» (Балтийский флот), в международных учениях «Черноморское партнерство-2005» и «Сорбет Ройял-2005» (Черноморский флот).

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

В течение года выполнено 46 визитов и деловых заходов в порты иностранных государств (СФ-4; ТОФ-9; БФ-10; ЧФ-22; КФл-1).

В 2006 году корабли ВМФ России совершили 32 похода, в ходе которых приняли участие в развертывании черноморской военно-морской группы оперативного взаимодействия «Блэксифор», участвовали в совместных с ВМС иностранных государств учениях: в российско-французско-британско-американском командно-штабном учении «Фрукус-2006» (Северный флот), в международных учениях «Северный орел-2006» (Северный флот), «Балтопс-2006» и «Оупен-Спирит-2006» (Балтийский флот), «Ионекс-2006» и «Черноморское партнерство-2006» (Черноморский флот), «Рубеж-2006» (Каспийская флотилия), в двусторонних учениях: российско-норвежском «Болд Монарх-2006» (Северный флот), российско-турецком учении в рамках подготовки к операции ВМС Турции «Черноморская гармония», российско-американском учении «По оказанию помощи «Белому острову» и российско-японском учении «Сарекс» (Тихоокеанский флот), российско-французском и российско-испанском военно-морских учениях (Балтийский флот). По окончанию визитов и деловых заходов кораблей ВМФ в иностранные порты проводились совместные учения по связи и маневрированию с кораблями ВМС стран посещения типа «Пассекс».

Во исполнение распоряжения Президента Российской Федерации от 7 декабря 2004 г. № 570-рп и Соглашения между Россией и НАТО от 9 декабря 2004 г. первый российский корабль СКР «Пытливый» впервые прошел процедуру интеграции и принял участие в антитеррористической операции НАТО «Активные усилия», в ходе которой успешно выполнил поставленные перед ним задачи.

В течение года выполнено 36 визитов и деловых заходов в порты иностранных государств (СФ-4; ТОФ-2; БФ-12; ЧФ-18).

В 2007 году корабли ВМФ России совершили 30 походов, в ходе которых приняли участие в развертывании черноморской военно-морской группы оперативного взаимодействия «Блэксифор», антитеррористической операции НАТО «Активные усилия», участвовали в совместных с ВМС иностранных государств учениях: в российско-французско-британско-американском командно-штабном учении «Фрукус-2007» (Северный флот), в международных учениях «Балтопс-2007», «Оупен Спирит-2007» (Балтийский флот), в двусторонних учениях: российско-индийском «Индра-2007», российско-американском «Восточный орел-2007» (Тихоокеанский флот); российско-турецком «Черноморское партнерство-2007» (Черноморский флот). По окончанию визитов и деловых заходов кораблей ВМФ в иностранные порты проводились совместные учения по связи и маневрированию с кораблями ВМС стран посещения типа «Пассекс».

Во исполнение поручения Президента Российской Федерации от 7 апреля 2005 г. № К 1012 и Соглашения между Министерством обороны Российской Федерации и Генеральным штабом Вооруженных Сил Турецкой Республики от 31 июля 2006 г. Черноморский флот России присоединился к операции «Черноморская гармония» и с 16 февраля 2007 г. приступил к выполнению задач в рамках операции во взаимодействии с ВМС Турции.

В течение 2007 года выполнено 46 визитов и деловых заходов в порты иностранных государств (СФ-3; ТОФ-1; БФ-17; ЧФ-24).

Наиболее значимым событием конца 2007 года стал поход в северо-восточную Атлантику и Средиземное море корабельной ударной группы Северного флота (КУГ СФ) во главе с тяжелым авианесущим крейсером «Адмирал Флота Советского Союза Кузнецов». Корабли КУГ СФ успешно выполнили все поставленные перед ними задачи, отработав совместные действия в передовых оперативно-важных районах Мирового океана во взаимодействии с силами Черноморского флота во главе с гвардейским ракетным крейсером «Москва» и дальней авиацией  ВВС.