В поход по Северному морскому пути в месте с тяжелым ракетным крейсером «Владивосток» уходили 3 эсминца с бортовыми номерами 566 «Петропавловск-Камчатский», 567 «Хабаровск» и 578 «Магадан», ледокол-контейнеровоз «Сталин» и 2 контейнеровоза, которые ночью подошли от причалов Мурманска. Командующим эскадры был назначен вице-адмирал Денис Анатольевич Иванов, первый заместитель командующего Тихоокеанским флотом, который за двое суток до этого прилетел в Североморск, воспользовавшись специально отряженным военным бортом.
Эскадра снялась с якорей ранним утром и тихо растаяла в туманной дымке, укутывающей северное колено Кольского залива. К моменту, когда туман рассеялся, корабли уже вышли в Баренцево море и повернули на восток.
Весь день эскадра огибала Кольский полуостров, а поздним вечером уже была в точке очередного рандеву. Там, на траверзе мыса Канин Нос они встретили еще два тяжелых ракетных крейсера проекта 1144Т: «Киров» и «Адмирал Нахимов», на которых во время капитального ремонта на Севмаше демонтировали атомные реакторы, заменив их термоядерными энергетическими установками и обновив вооружение, в частности, заменив артиллерийскую установку трех орудийной башней электромагнитных двенадцатидюймовых орудий. Бортовые номера крейсеров сменились. «Киров» вместо 059, теперь имел номер 006, а «Адмирал Нахимов» вместо 080, получил номер 007. Без шуток по этому поводу не обошлось. Вволю нашутившись, решили, что Нахимов, все-таки, был реально покруче какого-то Бонда и, теперь, носит этот номер вполне заслуженно.
Смена номеров кроме унитарного имела еще и другой, подспудный смысл. Командование флотом решило, что крейсера, номера которых начинаются на 00, имеют право на убийство. А конкретно, на убийство авианосцев.
Крейсера сопровождали атомный ледокол «Россия», который после модернизации стал термоядерным и еще четыре мощных контейнеровоза.
Дальнейший путь эскадра продолжала уже в составе 6 вымпелов. А вот количество гражданских судов, которые ее сопровождали, уже через сутки начало уменьшаться. Первыми отделился контейнеровоз, который в сопровождении ледокола Россия, ушел к острову Колгуев, где встал под разгрузку. На остров были доставлены новые электромагнитные двенадцатидюймовые орудия для береговых батарей и термоядерная установка, для обеспечения их энергией. Ледокол Россия после обеспечения швартовки контейнеровоза, ушел догонять эскадру.
Перед тем, как эскадра вошла в пролив Карские Ворота, ее покинули еще три контейнеровоза. Их сопровождал, успевший догнать эскадру ледокол Россия. На архипелаге Новая Земля требовалось установить значительно больше орудий, чем на острове Колгуев.
