2004 год, с 27 сентября по 24 октября – ТАВКР «Адмирал Кузнецов» во главе АМГ в составе ТАРКР «Петр Великий», РКР «Маршал Устинов», БПК «Североморск» и «Адмирал Левченко», ЭМ «Адмирал Ушаков», АПЛ К-335 «Гепард», танкера «Сергей Осипов», спасательных буксиров «Алтай» и СБ-406 под флагом первого заместителя Командующего СФ вице-адмирала В. Г. Доброскоченко вышел на учения в Северо-Восточную Атлантику. Одной из основных задач учений была отработка взаимодействия кораблей при отражении атак условного противника, а также выполнение корабельными летчиками полетов с палубы авианосца.
В июне-июле 2005 года БПК «Адмирал Левченко» выполнял задачи боевой службы в Северо-Восточной Атлантике, в ходе которой совершил официальные визиты в порт Осло (Норвегия), Портсмут (Великобритания) и неофициальные визиты в порт Брест (Франция) и порт Рейкьявик (Исландия).
2005 год, с 20 августа по 14 сентября 2005 года – ТАРКР «Петр Великий» в составе отряда кораблей БПК «Адмирал Чабаненко», «Адмирал Ушаков», АПЛ К-335 «Гепард» нес боевую службу в районах Северной Атлантики под флагом первого заместителя Командующего СФ вице-адмирала В. Г. Доброскоченко.
3. Визиты кораблей эскадры в порты иностранных государств
Надо сказать, что всегда официальные и дружеские визиты советских и Российских кораблей в порты иностранных государств носили не только демонстрацию мощи и силы, но и выполняли важную дипломатическую миссию. Не один раз дипломатические представители нашего государства говорили командирам отрядов и командирам кораблей по окончании визита, что визит корабля принес больше результатов для престижа государства, чем повседневная деятельность посольской миссии в течение года. Одним из таких важных событий был первый официальный визит советских кораблей в Соединенные Штаты Америки в 1975 году.
Когда в начале 70-х годов прошлого столетия наметилось потепление в отношениях двух великих государств, в канун 30-летия Победы было принято решение обменяться официальными визитами военных кораблей. Американские корабли фрегат УРО «Leahy» и эсминец УРО «Tattnall» должны были прийти в Ленинград, а местом визита советских кораблей выбрали город Бостон штата Массачусетс. Неординарность этого визита состояла в том, что до этого события почти 125 лет со времен императора России Александра Второго и американского президента Авраама Линкольна, в гаванях США не швартовался ни один Российский военный корабль. Кандидатура командира отряда кораблей, идущих с визитом представлять Военно-Морской флот и нашу страну, обсуждалась у Главнокомандующего ВМФ не один раз, и выбор Главкома пал на командира 7 оперативной эскадры контр-адмирала А. М. Калинина. В середине февраля 1975 года Командующий КСФ адмирал Г. М. Егоров объявил Калинину, что тот назначен командиром отряда, и попросил А. М. Калинина дать свои соображения по предстоящему визиту. Предметом серьезного обсуждения у командования был вопрос, какие корабли послать в США с визитом. Высшее