2002 год, с 20 по 30 июня – БПК «Североморск» нес боевую службу в районе архипелага Шпицберген в интересах охраны рыболовных промыслов.

2002 год, со 2 августа по 5 сентября – БПК «Адмирал Чабаненко» нес боевую службу в Северной Атлантике и совершил визиты в Рейкьявик (Исландия) и Плимут (Англия).

В октябре 2002 года БПК «Адмирал Чабаненко» нес боевую службу в районе архирпелага Шпицберген в интересах охраны рыболовных промыслов.

В октябре 2003 года БПК «Адмирал Левченко» выполнял задачи боевой службы в районе архипелага Шпицберген в интересах охраны района рыболовного промысла и демонстрации Военно-морского флага.

2003 год, с 18 июня по 13июля – ТАРКР «Петр Великий» во главе отряда кораблей РКР «Маршал Устинов», БПК «Адмирал Левченко» под флагом первого заместителя Командующего СФ вице-адмирала В. Г. Доброскоченко решал задачи длительного плавания в Атлантике и принимал участие в двустороннем тактическом учении Балтийского и Северного флотов.

2004 год, с 27 сентября по 24 октября – ТАВКР «Адмирал Кузнецов» во главе АМГ в составе ТАРКР «Петр Великий», РКР «Маршал Устинов», БПК «Североморск» и «Адмирал Левченко», ЭМ «Адмирал Ушаков», АПЛ К-335 «Гепард», танкера «Сергей Осипов», спасательных буксиров «Алтай» и СБ-406 под флагом первого заместителя Командующего СФ вице-адмирала В. Г. Доброскоченко вышел на учения в Северо-Восточную Атлантику. Одной из основных задач учений была отработка взаимодействия кораблей при отражении атак условного противника, а также выполнение корабельными летчиками полетов с палубы авианосца.

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

2005 год, с 20 августа по 14 сентября 2005 года – ТАРКР «Петр Великий» в составе отряда кораблей БПК «Адмирал Чабаненко», «Адмирал Ушаков», АПЛ К-335 «Гепард» нес боевую службу в районах Северной Атлантики под флагом первого заместителя Командующего СФ вице-адмирала В. Г. Доброскоченко.

Надо сказать, что всегда официальные и дружеские визиты советских и Российских кораблей в порты иностранных государств носили не только демонстрацию мощи и силы, но и выполняли важную дипломатическую миссию. Не один раз дипломатические представители нашего государства говорили командирам отрядов и командирам кораблей по окончании визита, что визит корабля принес больше результатов для престижа государства, чем повседневная деятельность посольской миссии в течение года. Одним из таких важных событий был первый официальный визит советских кораблей в Соединенные Штаты Америки в 1975 году.

Когда в начале 70-х годов прошлого столетия наметилось потепление в отношениях двух великих государств, в канун 30-летия Победы было принято решение обменяться официальными визитами военных кораблей. Американские корабли фрегат УРО «Leahy» и эсминец УРО «Tattnall» должны были прийти в Ленинград, а местом визита советских кораблей выбрали город Бостон штата Массачусетс. Неординарность этого визита состояла в том, что до этого события почти 125 лет со времен императора России Александра Второго и американского президента Авраама Линкольна, в гаванях США не швартовался ни один Российский военный корабль. Кандидатура командира отряда кораблей, идущих с визитом представлять Военно-Морской флот и нашу страну, обсуждалась у Главнокомандующего ВМФ не один раз, и выбор Главкома пал на командира 7 оперативной эскадры контр-адмирала А. М. Калинина. В середине февраля 1975 года Командующий КСФ адмирал Г. М. Егоров объявил Калинину, что тот назначен командиром отряда, и попросил А. М. Калинина дать свои соображения по предстоящему визиту. Предметом серьезного обсуждения у командования был вопрос, какие корабли послать в США с визитом. Высшее командование ВМФ и Северного флота из соображений патриотизма хотело показать мощь обновленного в семидесятые годы Советского океанского флота и назначить в поход новейшие корабли. Но все понимали, что есть и законы дипломатического протокола. Ведь обмен дружескими визитами по случаю 30-летия общей Победы над фашизмом – это не акция взаимного устрашения. Поэтому, было принято решение направить с визитом в США просто добротные корабли среднего класса. Это были два БПК пр.57А «Бойкий» – командир капитан 2 ранга Анатолий Анатольевич Болдовский, и «Жгучий» – командир капитан 3 ранга Геннадий Александрович Бронников, а также танкер «Днестр», командир капитан 2 ранга Григорий Никитович Трыков. Точно так же поступили и американцы. В качестве флагманского корабля был выбран БПК «Бойкий». В состав походного штаба вошли капитан 1 ранга В. П. Денисов (начальник походного штаба), капитан 2 ранга Г. А. Пархоменко (флагманский штурман), капитан 2 ранга В. А. Коротков (флагманский инженер-механик) и другие офицеры. Команда обоих кораблей была сплаванная и имела опыт дальних походов в Атлантику. Отряд покинул Североморск 26 апреля, а провожать корабли в дальний путь пришел весь Военный Совет Северного флота во главе с Командующим флотом. Корабли добротно подготовились к предстоящему визиту, но погода в Атлантике не порадовала экипажи кораблей. Все время перехода отряд пробивался сквозь непрерывные циклоны, и к концу плавания корабли в результате противоборства с океанской стихией утратили наведенный лоск. Для отдыха личного состава и для косметических работ по покраске бортов и надстроек отряд встал на якорь в районе Джорджес-банки. В ночь на 11 мая корабли снялись с якоря и утром 12 мая вошли в территориальные воды США, где их встретил фрегат местной береговой охраны «Sherman». Встреча была обставлена весьма торжественно. Корабли встречали множество яхт и прогулочных катеров, а пожарные катера поднимали на 30-ти метровую высоту тонны воды. Исторический визит вступил в свою начальную фазу, когда корабли подошли к расчетной точке обмена артиллерийскими салютами. После обмена салютами оба корабля пришвартовались к причалу Коммонуэл, где уже был ошвартован корабль-хозяин визита крейсер «Olbany» под флагом командующего 2-м Атлантическим флотом вице-адмирала Стэнфилда Тэрнера. Среди встречавших на причале находился вице-адмирал Тэрнер, командир 1-го Военно-морского округа контр-адмирал Рой Снайдер, командир крейсера «Олбани» капитан 1 ранга Джон Эккелунд и офицеры его штаба, одетые в парадную форму. На встречу из Вашингтона приехал советский посол в США А. Ф. Добрынин. Сразу после прихода кораблей в 9.30 на борту «Бойкого» состоялась пресс-конференция. Программа официальных и непротокольных встреч была необычайно насыщенной. У А. М. Калинина состоялась встреча с сенатором от штата Массачусетс Эдвардом Кеннеди, губернатором штата Майклом Дукакисом и мэром города Бостон. Для Российских офицеров был устроен прием от имени американских флотских ветеранов в доме бывшего Президента Морской Лиги контр-адмирала Томаса Мориса. Поначалу предполагалось, что на прием будут приглашены 35 человек гостей, но интерес жителей штата к советским морякам был столь велик, что возле дома Морриса собралось не менее 200 приглашенных. Тэрнер и Калинин обменялись приветственными речами после чего началось самое непринужденное застолье. Кроме официальных встреч была еще одна незапланированная встреча с офицерами крейсера «Олбани». Владелец ресторана, расположенного напротив железнодорожного вокзала на берегу небольшого канала, обратился к командованию крейсера «Олбани» с предложением провести встречу советских и американских моряков в его ресторане, причем эта акция с его стороны была благотворительной. Такая встреча состоялась за день до окончания визита и прошла в очень непринужденной атмосфере, чему способствовали уже ранее состоявшиеся встречи. Офицеры недоумевали, почему владелец ресторана пригласил бесплатно более сотни гостей. Оказалось, что, кроме его интереса к русским морякам, был еще и меркантильный интерес. На следующий день в прессе появилось очень подробное освещение этой встречи с фотографиями офицеров, владельца ресторана и короткое интервью с ним. Для него это была большая реклама и, по его словам, увеличившееся число посетителей быстро возместит убытки.