Проблема капитана решалась уже в процессе плавания. «До норвежских шхер пароход вёл капитан Безайс, который по поручению Наркомвода принимал «Челюскина» в Копенгагене и должен был по пути закончить пробные испытания. Капитан Воронин вышел вместе со всей экспедицией из Ленинграда, а командование «Челюскиным» принял в норвежских шхерах» (т. 1, 1934, с. 25), очевидно, до Норвегии выступая лишь в качестве арктического эксперта в части ледовых качеств будущего пополнения арктического флота. В отношении «Челюскина» он с самого начала не питал иллюзий. Несомненно, Шмидт обладал даром не только приказывать, но и уговаривать…
Заход в Копенгаген был связан с ликвидацией обнаруженных недоделок, на что ушла неделя. В эти дни ученые обеих стран обменялись визитами. «Челюскин» посетили мировая величина в своей области океанограф Мартин Кнудсен и составитель ежегодного атласа состояния арктических льдов Шпеершнейдер. Нежелательная задержка произошла между 2 и 10 августа в Мурманске, где окончательно было закончено комплектование экипажа, получены свежие овощи и другие продукты на весь рейс, включая четырёх свиней и целых 26 коров, мяса которых хватило до декабря. Здесь же на борт поднялись пассажиры на остров Врангеля, включая совершенно непривычных к морю вчерашних крестьян в роли строителей и печников из российской глубинки, а вместе с ними и смена зимовщиков во главе с начальником (из чекистов) Бойко. На палубе был установлен самолёт-амфибия Ш-2 (пилот Бабушкин, механик Валавин), при погрузке потерявшего пропеллер, для замены которого также потребовалось время. По совокупности указанных причин судно оставило Мурманский порт тремя днями позднее ледокола «Красин», который одновременно с проводкой каравана Первой Ленской экспедиции из трёх сухогрузов должен был помогать «Челюскину» в тяжелых льдах, что требовало особого взаимодействия разных подразделений в системе Главсевморпути, в котором пока не было опыта. После всех перемен на борту судна оказалось 112 человек, включая 53 моряка.
Баренцево море было пройдено к 12 августа, когда прямо по курсу обозначились силуэты гор Новой Земли. В тот год южные Новоземельские проливы были блокированы тяжёлыми льдами, и поэтому было решено идти к востоку через пролив Маточкин Шар, уже освоенный судами Карских экспедиций. «Маточкин Шар представляет узкий пролив-ущелье, разрезающий Новую Землю на два острова. Скалистые берега пролива заполнены глетчерами. Причудливые изгибы, открывающие всё новые и новые виды долин и величественных гор, делают этот пролив одним из красивейших мест Арктики» (Хмызников, 1936, с. 21), — отметил один из участников похода. Теперь многое зависело от ледовой обстановки в Карском море, заслужившем у моряков недобрую славу ледяного погреба. Около полуночи с 12 на 13 августа «Челюскин» прошёл траверз Белушьей губы на востоке пролива, отметив одинокий силуэт «Красина», ожидавшего суда из ленского каравана.