23 августа подводная лодка прибыла в Берген, Норвегия. После этого она сделала заходы в порты Нидерландов, Бельгии и Франции и 25 сентября 1958 года вернулась в Нью-Лондон.
Необходимо отметить, что в те годы американцы всячески пропагандировали свои достижения в области атомного судостроения и освоения Северного Ледовитого океана. В этой кампании главная роль отводилась Nautilus, которая весь следующий год посещала многие западные страны с допуском на её борт всех желающих посмотреть на чудо техники.
Как видим, в 1958 году американское командование спланировало штурм Северного полюса не одной, а двумя атомными подводными лодками, и не с одного направления, а одновременно с двух: из Тихого океана и из Атлантики. При этом одной подводной лодке, очевидно, было приказано преодолеть Северный Ледовитый океан без всплытий в полыньях (Nautilus), а для второй такие всплытия были обязательными (Skate). Данные факты подтверждают важность поставленной, несомненно политической, задачи – во что бы то ни стало достичь Северного полюса, а если позволит обстановка, то и всплыть на нём.
Сегодня многие знают, что первой точку Северного полюса прошла подводная лодка Nautilus, и лишь единицы знают, что всего через неделю там была вторая американская атомная подводная лодка Skate. Больше известен другой факт, связанный с этой лодкой: первое всплытие на Северном полюсе, но произошло это событие только в следующем, 1959, году.
Итак, в течение 1958 года ВМС США выполнили три похода в Северный Ледовитый океан двумя первыми атомными подводными лодками. Штурм Северного полюса состоялся.
Кроме того, в 1958 году дизельная лодка Halfbeak (SS-352) под командованием коммандера George M. Wolf работала в Датском проливе и в Гренландском море.
В СССР также продолжали готовиться к подводному плаванию в Арктике. 1958 год ознаменовался переходом к практическому использованию подлёдного пространства для выполнения задач и увеличения тактических возможностей подводных лодок. В начале года было спланировано и в марте—апреле в Баренцевом море выполнено подлёдное плавание трёх дизельных подводных лодок 33-й дивизии Северного флота (Полярный): С-347 пр.613 В.Н. Чернавина, Б-76 В.Н. Берковченко и Б-70 Л.А. Матушкина (обе – пр.611). Основной их задачей было, как можно дальше «нырнуть под лёд» и исследовать возможность приёма радиопередач подо льдом, а также провести испытания эхоледомера. Б-70 и Б-76 находились подо льдом 93 и 88 часов соответственно. Первая прошла 273 мили, а вторая – 282. Лодка пр.613 за 56 часов прошла 167 миль. На пределе ёмкостей своих аккумуляторов все они всплыли в битом льду, не дойдя до чистой воды. (Известное достижение американских дизельных лодок на тот момент – 61 миля). В.Г. Лебедько об этих походах написал: «Это всё, что могли сделать наши новые дизель-электрические подводные лодки в «ответ Андерсену» (такое неофициальное название получил поход трёх лодок среди подводников Северного флота, «связывавших» его с первой попыткой плавания подо льдом в Гренландском море и Центральной Арктике первой американской атомной подводной лодки «Наутилус» под командованием Вильяма Андерсона)».