Как видим, в 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 миля). В.Г. Лебедько об этих походах написал: «Это всё, что могли сделать наши новые дизель-электрические подводные лодки в «ответ Андерсену» (такое неофициальное название получил поход трёх лодок среди подводников Северного флота, «связывавших» его с первой попыткой плавания подо льдом в Гренландском море и Центральной Арктике первой американской атомной подводной лодки «Наутилус» под командованием Вильяма Андерсона)».
В августе в составе очередной экспедиции особого назначения ЭОН-68 впервые совершала переход на Тихий океан дизель-электрическая ракетная подводная лодка пр. АВ611 Б-89 под командованием капитана 3 ранга Ханина Николая Фёдоровича (в будущем контр-адмирал). В ходе экспедиции на Северном морском пути имел место первый уникальный случай преодоления этой ПЛ ледяного массива под водой. Лодка прошла подо льдами 60 миль и, только благодаря этому тактическому приёму, осенью благополучно прибыла во Владивосток. С данного момента в составе Тихоокеанского флота находилась не одна, а две ракетные подводные лодки. Надо отметить, что малые надводные корабли из состава ЭОН-68 не смогли преодолеть льды и возвратились зимовать в Кольский залив, завершив экспедицию только в следующем году.
Летом и осенью 1958 года было выполнено ещё два подлёдных похода. Для испытаний всё того же эхоледомера ЭЛ-1 с 26 августа по 9 сентября средняя подводная лодка пр.613 С-329 под командованием капитана 2 ранга А.И. Соколова из состава 22-й отдельной бригады (бухта Ягельная в Кольском заливе) Подводных сил СФ участвовала в опытовом учении «Освоение и изучение ледовой обстановки в Баренцевом море». Эхоледомер показал ненадежную работу. Во втором испытательном походе этой же подводной лодки, состоявшемся с 17–27 октября прибор работал надёжно. За два похода лодка прошла подо льдом около 400 миль, находилась под водой в общей сложности 133 часа. Произвела несколько всплытий в полыньях. Максимальное удаление от кромки льда составило 100 миль.