Восстановив дисциплину и ободрив своих спутников, Лаптев объявил, чтобы к 25 сентября все здоровые были готовы выступить с ним в поход к месту их прежней зимовки. Но лед упорно преследовал изнуренных моряков. Пройдя половину пути, они наткнулись на довольно широкую реку, по которой быстрым течением несло лед. Переправиться на другую сторону не было никакой возможности, пришлось вернуться обратно и выжидать, когда наступят морозы. Лишь через месяц смогли вконец измотавшиеся моряки доплестись до места своего прежнего зимовья. Из больных, остававшихся некоторое время в лагере, четверо умерли, остальные же были доставлены на место зимовки в ноябре.
Итак, потерпев столько неудач при попытке обогнуть Таймырский полуостров с моря, моряки окончательно убедились, что задача эта, невыполнима. На целых полтораста лет попытка эта осталась неосуществленной.
Однако для засъемки берегов Таймырского полуострова неудача эта не имела значения; в распоряжении исследователей были сухопутные средства, на что и обратил внимание Лаптев. Предвидя возможность этого путешествия, он еще в 1740 г. озаботился заготовкой провианта и собак. Ранней весной следующего года все было готово к началу путешествия, которое предполагалось осуществить с помощью трех партий, действующих с трех различных сторон.
17 марта 1741 г. штурман Челюскин на трех нартах, запряженных собаками, выехал к устью реки Пясинги, откуда затем должен был отправиться по берегу вокруг Северо-Западного мыса на восток до устья реки Таймыры.
Через пять недель после него двинулась в путь вторая партия – геодезиста Чекина, также на трех нартах; он должен был действовать в противоположном направлении, то есть, следуя восточным берегом на запад, обогнуть Северо-Восточный мыс и прибыть к конечному пункту экспедиции Челюскина, то есть на реку Таймыру. Сам же начальник всей экспедиции Лаптев должен был, взяв направление на север и обследовав внутренние части восточного Таймырского полуострова, закончить свое путешествие там же, то есть в устье Таймыры.
Отправным пунктом всех трех партий было место их зимовки – устье Хатанги.
Как хороший и предусмотрительный организатор, Лаптев еще до выхода партий в путь отправил к устью Таймыры 12 нарт с провиантом и сушеным кормом для собак, а также 7 нарт к Таймырскому озеру и 2 нарты специально для Чекина. Всю остальную команду и грузы экспедиции Лаптев отправил на ста оленях на Енисей для последующего похода в Туруханск.
Но не прошло и нескольких дней, как геодезист Чекин возвратился, условия передвижения показались ему крайне тяжелыми. К тому же как у него самого, так и у его спутников настолько разболелись от непрерывного созерцания белой пелены