Nautilus покинула Портленд 18 августа и прибыла в Нью-Йорк, пройдя 3100 километров под водой со средней скоростью более 20 узлов (всё это было рекордами того времени). После торжеств в крупнейшем городе страны лодка вернулась в Нью-Лондон (штат Коннектикут) 29 августа 1958 года. Nautilus стала не только первой подводной лодкой в мире, прошедшей географическую точку Северного полюса, но и первой, преодолевшей Северный Ледовитый океан с востока на запад, совершившей манёвр с Тихого океана в Атлантический через Северный полюс. В дальнейшем таких переходов будет не так много.
Из Атлантического океана к Северному полюсу должна была прорваться первая серийная АПЛ – головная лодка первой серии USS Skate (SSN-578). Это была одно реакторная двух турбинная и двух вальная подводная лодка водоизмещением 2861 тонн. На вооружении имела торпеды и мины. Сразу же после вступления в строй в декабре 1957 года, уже в середине следующего года, она под командованием коммандера James F. Calvert выполнила в Северном Ледовитом океане первые всплытия в полынье (от Арктической лаборатории – доктор E.C. LaFond и Walt Wittmann). Подводная лодка входила в состав Атлантического флота ВМС США, поэтому выходила из Нью- Лондона (штат Коннектикут). С 30 июля SSN-578, преодолев Гренландское море (лето, разреженные льды), действовала подо льдами в течение 10 суток. Главной её задачей была отработка способов всплытия в паковых льдах. В оперативном приказе на поход указывалось: «Отработать способы всплытия лодки в районе паковых льдов… Всё остальное должно быть подчинено этой задаче <…>. Использование Северного Ледовитого океана для боевых действий окажется возможным, если лодки будут в состоянии всплывать на поверхность хотя бы периодически <…>» [Anderson William R., 37]. За это время она всплыла девять раз среди льдов, прошла более чем 2 400 миль под ними и стала вторым кораблём, достигшим Северного полюса (11 августа, в 21 час 47 минут по Гринвичу), всего лишь через неделю после Nautilus. Всплыть на полюсе SSN-578 также не удалось. Искать полынью вблизи полюса из-за высокого риска не разрешалось.
23 августа подводная лодка прибыла в Берген, Норвегия. После этого она сделала заходы в порты Нидерландов, Бельгии и Франции и 25 сентября 1958 года вернулась в Нью-Лондон.
Необходимо отметить, что в те годы американцы всячески пропагандировали свои достижения в области атомного судостроения и освоения Северного Ледовитого океана. В этой кампании главная роль отводилась Nautilus, которая весь следующий год посещала многие западные страны с допуском на её борт всех желающих посмотреть на чудо техники.
Как видим, в 1958 году американское командование спланировало штурм Северного полюса не одной, а двумя атомными подводными лодками, и не с одного направления, а одновременно с двух: из Тихого океана и из Атлантики. При этом одной подводной лодке, очевидно, было приказано преодолеть