Баренцево море было пройдено к 12 августа, когда прямо по курсу обозначились силуэты гор Новой Земли. В тот год южные Новоземельские проливы были блокированы тяжёлыми льдами, и поэтому было решено идти к востоку через пролив Маточкин Шар, уже освоенный судами Карских экспедиций. «Маточкин Шар представляет узкий пролив–ущелье, разрезающий Новую Землю на два острова. Скалистые берега пролива заполнены глетчерами. Причудливые изгибы, открывающие всё новые и новые виды долин и величественных гор, делают этот пролив одним из красивейших мест Арктики» (Хмызников, 1936, с. 21), — отметил один из участников похода. Теперь многое зависело от ледовой обстановки в Карском море, заслужившем у моряков недобрую славу ледяного погреба. Около полуночи с 12 на 13 августа «Челюскин» прошёл траверз Белушьей губы на востоке пролива, отметив одинокий силуэт «Красина», ожидавшего суда из ленского каравана.
Карское море своим льдом оставило у участников плавания двойственное впечатление. Сначала Гаккель решил, что судно совсем неплохо ломает лёд, правда, испытывая сильную вибрацию при работе во льдах. Однако вскоре стала поступать тревожная информация: «15 августа. Вчера обнаружена была течь в трюме № 1 по обоим бортам, — записал в дневнике штурман Михаил Гаврилович Марков. — По правому борту разошёлся шов и ослабли заклёпки, а по левому погнуло стрингер и срезало несколько заклёпок. На место течи в корпусе поставили цементные ящики. Потом мы обнаружили большую вмятину. Льда, настоящего льда мы, собственно, ещё не видели. «Челюскин» его ещё не попробовал, а дел уже уйма. Неприятности доставил нам дряблый лёд. Избегая дальнейших неприятностей, пошли малым ходом» (т. 1, 1934, с. 96–97).
Вызвали «Красин», тем более что на него требовалось передать до тысячи тонн угля, что потребовало привлечения к авралу всех участников плавания, исключая женщин. «В аврале должны были участвовать три бригады: две, составленные из экспедиционного состава пополам с судовой командой, и третья — из артели строителей и персонала колонии на острове Врангеля. Первой на работу вышла экспедиционно–судовая бригада во главе с сибиряковцем Борисом Громовым (корреспондентом «Известий». — В. К.). Загрохотали паровые лебедки; по спардеку с мешками на спине в туче угольной пыли пробегали люди… Высыпав мешок в бункер, возвращаемся к трюму, стараясь отдышаться. Вот снова трёх с половиной пудовая тяжесть неудобно легла на спину. Сгибаешься, хватаешь угол мешка и бегом несёшься к бункеру, чтобы скорей донести и сбросить тяжесть… «Перекурка!» Что может быть прекраснее этого слова! Целых десять минут можно, вытянувшись, лежать, курить, напиться воды… Какими короткими кажутся эти десять минут в сравнении с пятьюдесятью минутами напряжённейшей погрузочной работы» (Хмызников, 1936, с. 26).
С окончанием аврала ледокол отправился на Диксон к Ленскому каравану, чем решили воспользоваться на «Челюскине», следуя по каналу, пробитому ледоколом, что было непростым делом. По Хмызникову, «канал… извилист, а длинный «Челюскин» на малых и даже средних ходах не отличается большой поворотливостью. Полный же ход нам давать опасно — можно при ударе о лёд повредить корпус. Несколько раз мы отставали от ледокола, но потом приноровились друг к другу. Он следил за нашим ходом, то прибавляя, то убавляя скорость. К восьми часам утра другого дня «Красин» вывел нас из льдов». (т. 1, с. 87–88). На этом ледокольная проводка для «Челюскина» закончилась, поскольку в дальнейшем «Красин» потребовался для каравана Ленской экспедиции.
Свободные от вахт пассажиры «Челюскина» и значительная часть экспедиции использовались для повышения образования своих соплавателей, тем более что большую часть строителей, следовавших на остров Врангеля, нельзя было считать даже малограмотными. С ними занимался «комиссар» экспедиции Бобров (по географии и политграмоте), а Зинаида Рыцк вела у них группу русского языка и арифметики. Более продвинутые участники плавания предпочитали изучать иностранные языки: группу немецкого языка вёл сам Шмидт, английского — стармех Матусевич. С чтением своих произведений выступал поэт Илья Сельвинский, а реакцию присутствующих на это мероприятие художник Решетников запечатлел в серии карикатур, украсивших переборки судна и пользовавшихся завидным вниманием участников плавания.
После расставания с «Красиным» возникла необходимость в ледовой разведке в направлении Северной Земли, в которой 22 августа принял участие капитан Воронин, изложивший результаты разведки по–своему:
— Состояние льдов в общем неважное. Придётся очень медленно и осторожно пробираться вперёд… А с самолёта хорошо лёд виден! Я ведь первый раз в жизни полетел. Понравилось. Теперь вернусь в Архангельск, заведу себе такую же «стрекозу», поставлю на дворе и буду на ней в гости летать…