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