Когда шторм несколько стих, «И. Сталин» пошел к Шпицбергену, пополнил там судовые запасы и снова взял курс на север. На пути все время встречались большие сплошные ледовые поля. Их форсировали или ложились в дрейф, ожидая смены ветра и разряжения льда. Полярная ночь очень затрудняла продвижение, дневной свет полностью отсутствовал, все время применяли освещение прожекторами. Однажды ледокол был зажат между двух огромных ледовых полей и его выдавило вверх сантиметров на тридцать. Но корпус яйцеобразной формы выдержал это сжатие. Обстановка была настолько тревожной, что был объявлен аврал и из трюмов на палубу был поднят аварийный запас продовольствия, снаряжения и прочего на случай срочной переброски на лед.
13 января ледокол наконец подошел к «Седову». Сразу же приступили к освобождению винта и руля «Седова», которые вмерзли в лед. Работали пешнями, но это не дало результата. Тогда для оттаивания винта и руля применили горячую воду с ледокола. Этот метод оказался эффективным, и вскоре винт и руль были освобождены. Однако ледяную чашу под корпусом судна сколоть не смогли. Рассчитывали сколоть ее постепенно, ведя «Седова» на буксире. Но и это не удалось. Так с ледовой подушкой и довели его до Шпицбергена, где теплые воды Гольфстрима сделали свое дело, и до Мурманска «Седов» смог идти уже своим ходом. Так как в то время шла финская война, то на этом участке суда охранялись военными кораблями и подводной лодкой.
А потом была торжественная встреча в Мурманске, поездка в Москву специальным поездом. Кроме 15 седовцев, в составе делегации были и три человека из состава экипажа ледокола. Их встречали как героев. После митинга на вокзале они проследовали на машинах прямо в Кремль. На пути следования полярников тепло приветствовали москвичи, с балконов домов сбрасывали массу листовок. В Кремле был организован банкет в присутствии руководителей коммунистической партии и правительства.
30 ноября 1939 года разразился вооруженный конфликт между СССР и Финляндией. Зима 1939-40 годов выдалась крайне суровой и вскоре Финский залив начал покрываться льдом. Для обеспечения деятельности кораблей и судов Краснознаменного Балтийского флота и Наркомата Морского Флота было принято решение перебросить ледокол