«Папанальдина» – такое имя дали одной девочке после спасения папанинцев. Расшифровывается это так: «Папанин на льдине». В конце августа 1938 года Совнарком СССР принял постановление об улучшении работы Главсевморпути. В постановлении отмечалось, что в исследовании Арктики сделан значительный шаг вперёд. Далее шёл анализ недостатков в организации навигации 1937 года, говорилось, в частности, что причиной были «плохая организованность в работе Главсевморпути» и «совершенно неудовлетворительная постановка дела подбора работников Главсевморпути». В постановлении указывалось на пробелы в организационной и хозяйственной работе, в культурном обслуживании населения и т. д. А затем подробно излагались мероприятия, которые предстояло осуществить в ближайший год. Эти мероприятия охватывали огромный круг проблем – от создания полных лоций Северного морского пути и организации в составе Арктического института ледовой службы, до увеличения ёмкости угольных баз на полярных островах и строительства в районах Крайнего Севера мастерских, изготавливающих капканы, оленьи упряжки, бидоны, лыжи; от ремонта судов до количества специалистов, которых должны были послать на работу в систему Главсевморпути, сооружения домов для этих специалистов. Постановление стало основой коренной перестройки. Были отпущены большие денежные средства для укрепления материально-технической базы. На стапелях в Ленинграде и Николаеве ускорили строительство серии из четырёх линейных ледоколов, аналогичных «Красину». Первый из них, «И. Сталин», был сдан ленинградцами уже осенью 1938 года.
В устьях великих сибирских рек закладывались порты, на побережье и островах Арктики создавались новые полярные станции, строились аэропорты, пополнялась самолётами Полярная авиация, развивалась радиосвязь. Геологические экспедиции успешно вели разведку полезных ископаемых, на новых месторождениях вырастали рудники и заводы.
Через полгода, когда О.Ю. Шмидту предъявили обвинение в вынужденной зимовке во льдах Арктики многих пароходов и ледоколов, Папанина утвердили вместо него начальником Главка. Шмидт ушёл на работу в Академию наук.
Конечно, и по уровню образования, и по стилю работы, и по характеру Папанин был полной противоположностью Шмидту. Но в то время для становления новой мощной организации требовался именно такой человек: с большим жизненным и боевым опытом, энергией, пробивной способностью, умением «открывать двери ногой».
Именно в Главсевморпути по-настоящему развернулся организаторский талант И.Д. Папанина. Он отдал много сил делу освоения Севера, устройству нормальной жизни и плодотворной работы людей, трудившихся на колоссальном пространстве Советского Заполярья. Арктический флот в те годы пополнялся новыми ледоколами и судами. Была необходима своя ремонтная база. Собственно, судоремонтный завод в Мурманске был заложен, но сооружение его шло медленно и грозило затянуться на долгие годы. Вопрос о ходе строительства рассматривался в Кремле.
Вспоминает И.Д. Папанин: