В конце мая, когда дирижабль уже побывал в воздушном пространстве над Северным полюсом, связь с ним внезапно оборвалась. На третий день в Отделе научных учреждений при Совнаркоме СССР появился план организации поисков. В основе плана профессора Самойловича лежало предложение направить в район катастрофы несколько ледокольных и обычных пароходов, а также один мощный ледокол. 3 июня 1928 года молодой советский радиолюбитель из северного селения Вознесенье-Вохма Николай Шмидт поймал радиосигнал из «Красной палатки» Нобиле, а 11 июня созданный при ОСОАВИАХИМе Комитет помощи дирижаблю «Италия» послал на спасение бедствующей экспедиции три партии спасателей на «Малыгине», «Седове» и «Персее». И четвертую — на ледоколе «Красин» во главе с профессором Самойловичем.
Всю предыдущую жизнь он словно готовился к этой экспедиции, четырнадцатой по счету и наиболее известной из всех его предыдущих. Когда молчал на жандармских допросах, терпел лишения северной ссылки, голодал и мерз в тяжелых полярных походах, организовывал «науку», помогал товарищам — во всем этом как бы таилась экспедиция на «Красине». Почему выбрали начальником его?
На этот вопрос лаконично ответил будущий заместитель Самойловича по Арктическому институту, один из здравствующих ныне полярников-первопроходцев — Николай Николаевич Урванцев: «После Шпицбергена и Новой Земли — кому же, как не ему, было возглавить рейс «Красина»! Он потом и кровью заработал это право».
Руководила экспедицией на ледоколе «тройка»: начальник Самойлович, комиссар Орас и полярный пилот Чухновский. Позже, размышляя над тем, какими мотивами руководствовались те, кто ринулся спасать, и те, кто предпочел остаться в стороне, Пауль Юльевич Орас писал: «Богатые «передовые» государства либо совсем отказались от участия, либо делали вид, что тоже «пашут», потому что эта работа не сулила никаких выгод. Советская сторона иначе отнеслась к этой экспедиции. Терпят бедствие люди, вылетевшие, помимо прочих целей, и для производства научных работ в неисследованной полярной области… Без громких слов, без многоаршинных статей и интервью советские экспедиции пошли в поход».
«Пошли» — а каково было «пойти»?! Ведь «Красин» до того момента не плавал целых полтора года, он стоял в ленинградском порту с погашенными топками, с пустыми трюмами, на его борту насчитывалось лишь десятка два человек команды. Так было до получения приказа: «В поход!» Через 4 суток 7 часов 47 минут ледокол с командой почти в 140 человек (ее набрали по конкурсу с других судов), с заполненными углем и всевозможными припасами трюмами, с закрепленным на верхней палубе трехмоторным «юнкерсом» Чуковского под названием «Красный медведь» вышел в рейс.