Ранним утром 16 июня 1928 года «Красин» вышел в рейс. В тот момент у начальника экспедиции еще не было каюты, он, по собственному признанию, «не хотел нарушать порядок размещения членов экипажа на судне и ждал своей очереди». А дождавшись, Самойлович получил «роскошную» каюту под капитанским мостиком, которая, конечно, не могла идти ни в какое сравнение с тем «гробом» на «Эльдинге», где ему приходилось жить целыми месяцами. Однако корреспондент «Юманите», посетивший «Красин» уже после спасения итальянцев, описывал эту каюту без большого восторга, добавляя, что вся она завалена картами, навигационными инструментами, разными приборами: «Карты были испещрены расчетами, на столе лежали английские и шведские статьи и книги по режиму северных морей».
Лежала на столе начальника и книга замечательного русского океанографа и флотоводца адмирала Степана Осиповича Макарова ««Ермак» во льдах». Опыт полярных плаваний «Ермака», первого в мире мощного ледокола, старшего брата «Красина», совершенных под командованием Макарова на рубеже XIX и XX веков, сослужил добрую службу экспедиции 1928 года. Весь поход «Красина» строился и протекал на строго научной основе. Четкий анализ ветров, течений, дрейфа ледяных полей, который базировался на регулярных наблюдениях с борта ледокола, позволял прокладывать наиболее верный и безопасный путь ко льдине с «Красной палаткой». А во время краткого захода в один норвежский порт по пути на Шпицберген профессор Самойлович жадно расспрашивал двух американских пилотов, незадолго до того пролетевших над Центральной Арктикой, — его интересовали мельчайшие детали ледовой обстановки к северу от Шпицбергена, то, что наверняка могло пригодиться в ходе предстоящих поисков.
Буквально на следующий день после выхода в море Самойлович собрал экипаж и провел первую из серии бесед: о целях похода. Он сказал тогда то, что потом не раз повторял при всяком подходящем случае: «Мы идем на международное соревнование крепости нервов, выдержанности и настойчивости. Наша задача — благороднейшая из всех, какие могут выпасть на долю человека. Мы идем спасать погибающих, а вернуть человека к жизни — это непревзойденное, истинное счастье!»
Потянулись дни и недели. Ледокол двигался неровно и нервно, медленно наползал на очередное дрейфующее поле, столь же медленно съезжал с него, а потом брал атакой с разбега. То и дело нос судна заклинивало в торосистых грядах, «Красин» ранил борта, ломал лопасти гребного винта. Крепко доставалось и кораблю, и людям, особенно кочегарам: шутка сказать, за одни сутки им приходилось вручную перебросать в топки до 150 тонн угля!