Беринг обратился за советом к академикам, но те решительно высказались против продолжения экспедиции, причем Миллер ссылался на свои архивные изыскания о плаваниях в XVII столетии казаков. Он указывал, что походы эти неизменно совершались с превеликими трудностями, лишениями, а зачастую и с гибелью людей. Миллер считал, что повторять эти попытки не только крайне рискованно, но и бесполезно, тем более, что, по замечаниям бывалых людей, "ледовитое море, пред прежними годами, много убыло, и подле берега стало мелко". Беринг не удовлетворился этим мнением и созвал совет офицеров, на котором решили обратиться в Петербург в Адмиралтейств-коллегию. В Петербурге взглянули на дело иначе. Неудачи, по мнению коллегии, происходили не вследствие обмеления моря и трудности плавания, но потому, что путешественники выходили в море слишком поздно и рано возвращались по большей части в те самые места, откуда выходили в плавание, не закрепляя за собой таким образом пройденного, а потому в каждую последующую навигацию начинали все дело сызнова. Ссылка Миллера на казаков также не удовлетворила коллегию. Наоборот, именно казаки, не знавшие навигации и совершавшие свои плавания на судах "погибельных, с парусами из оленьих кож, с снастями ремянными, с камнями вместо якорей", свидетельствовали, что при современных условиях мореплавания и управления людьми "искусными в навигации" - дальнейшие попытки продвижения вперед должны увенчаться успехом.

Подобное мнение коллегии, конечно, не означало, что в Петербурге не считались с огромными трудностями и опасностями плавания во льдах. Коллегия, учитывая все это, взывала к упорной работе прежде всего начальствующего состава, особенно подчеркивала важность порученного им дела и обещала награды. Воззвание коллегии определяло продолжать настоящие исследования "с напряженнейшим старанием" не только еще в одно, в другое и в третье лето, но "буде какая невозможность и в третье лето во окончание привесть не допустит, то и в четвертое... " Но если и это все не поможет, и обогнуть с моря Таймыр окончательно не удастся, то, оставя "дальнейшие покушения", начальнику ленского отряда приступить к описи берегов от реки Хатанги до Енисея, т.-е. вокруг Таймырского полуострова, - сухим путем. Начальником новой экспедиции был назначен лейтенант Харитон Лаптев. Он подробно ознакомился с ходом и неудачами экспедиции своего предшественника. Отправляясь в поход, он предвидел большие трудности и потому особенное внимание обратил на организационную сторону похода и потребовал снабдить экспедицию "гораздо обильнее прежнего". И все его требования были удовлетворены; ему дали весь новый такелаж, инструменты "для делания лодок" на случай сухопутных описей, к которым он прибегнет при неудаче морских, затем для него заготовили оленей и собак и даже перевели несколько семей с устья реки Оленека на устья рек Анабары, Хатанги и Таймыра на случай возможной там зимовки экспедиции. Помимо всего перечисленного, Лаптев потребовал "подарочные вещи" и жалованье вперед на два года. Было обещано ему и это. В отношении личного состава экспедиции Лаптев не потребовал никаких изменений. По всему было видно, что энергичный моряк решился так или иначе, морем или сухопутьем, выполнить поручение во что бы то ни стало.

9 июня 1739 года Лаптев, имея на борту помимо себя 44 человека, отправился из Якутска в поход. Его сопровождали до Оленека дощаники с провиантом. При входе в море через западное устье Лены, взорам путешественников представилась самая безнадежная картина. На всем видимом пространстве моря была одна сплошная ледяная масса. Страшной казалась эта мрачная даль. Зловещая тишина не сулила ничего хорошего. Сразу стало ясно, что судно надолго рискует здесь остаться. Началась утомительная, продолжавшаяся в течение целого месяца, борьба небольшого корабля со льдом, наступавшим на него со всех сторон.

По временам корабль получал опаснейшие удары в борт, чему предшествовали характерные звуки торошения льдов, сотрясения и взрывы, скрип и свист. Трещали бимсы*, с шумом растворялись двери в каютах, "стонали" мачты, дрожала обшивка, все судно вздрагивало и сотрясалось. Впоследствии Эдуард Бельчер, находясь в подобных условиях, писал: "Чем дольше я наблюдал за движением этих масс, тем более убеждался, что всякий, кто осмелится здесь удалиться от твердой земли, по всему вероятию неизбежно погибнет". Вероятно, те же мысли проносились в голове и у Харитона Лаптева в этот знаменитый поход, когда его беспомощный кораблик по временам сдавливало до того, "что теряли надежду на спасение, пробираясь то на парусах, то на веслах, распихиваясь шестами и даже скалываясь иногда пешнями**, нередко удерживаемые на одном месте по нескольку суток". И все же пробирались вперед - только вперед!

24 июля миновали устье Оленека, 28-го остановились в губе Нордвик и даже занесли на карту ее берега. Но только что вышли из бухты, как снова были атакованы льдами и "спасение с великим трудом получили". 6 августа подошли к устью Хатанги, чтобы осмотреть, пригодно ли это место для зимовки, и попутно сложить сюда часть продовольствия. Но вот опять стали теснить льды, пришлось спешно спасаться в глубину бухты. Лишь только разредились льды, корабль снова пробирается на север и 21 августа подходит к мысу Св. Фаддея (76°47'), где сооружают знак***. "И здесь сплошные стоячие льды совсем преградили дороги"; а потому, ввиду позднего времени и крайне неудобных условий для зимовки на берегу (ни воды, ни плавника), - решили идти обратно в Хатангскую губу, которой и достигли 29 августа.

Вблизи устья речки Блудной (72°56') расположились на зимовку. Здесь зимовщики нашли несколько семейств оседлых тунгусов, а также достаточные запасы продовольствия, доставленные сюда в начале похода на дощаниках.

И все же зимовка протекла не вполне благополучно; остается невыясненным, почему при удовлетворительном питании и отсутствии заболеваний (умер лишь один матрос, "бывший в любострастной болезни") по временам слышался ропот в команде, сопровождаемый "нерегулярными и неистовыми словами".

Предвидя неудачу обследования Таймырского полуострова с моря, Лаптев уже в конце октября предпринял сухопутную съемку берегов. Он командировал боцманмата Медведева на реку Пясингу для описи ее устья и морского берега на восток до устья реки Таймыры. Возвратившийся к концу апреля Медведев, "остановленный" великою стужею и сильным ветром, смог обследовать не больше 40 верст. Столь же неудачна была и экспедиция геодезиста Чекина, отправившегося в исходе марта следующего года для описи берега от устья Таймыры на запад до Пясинги. Чекина сопровождало десять нарт на собаках, управляемых якутами и тунгусами; последние гнали с собой 18 оленей. 17 мая Чекин, бросив по дороге нарты, вернулся пешком "с крайней нуждою". О своем путешествии он сообщил так: "Ездил до реки Таймуры, и оною Таймурою до моря, и от нее около моря по морскому берегу к западу, около ста верст, где уже земля пошла к югу; а далее затем не поехал, что себе провианта и собакам корму стало мало очень, с которым далее в безвестное место ехать было опасно... "

По началу, морское путешествие Лаптева, выполняемое на следующий год по тому же маршруту, протекало в той же обстановке, что и предыдущее. Поздно вскрывшаяся Хатанга позволила только 13 августа достигнуть ее устья. А дальше пошла та же картина: корабль вклинился в сплошное безразрывное кольцо льдов и понесся с ними по ветру и течению к северу, "обламываемый и утопающий". Все более свирепел ветер, он принес с собой с севера целые тучи густого, хлопьями валившего снега. Неожиданно наступившая ранняя зима усугубила тяжесть положения. Льдины, пришедшие в большое движение, подгоняемые ветром, с грохотом напирали и дробились об измятые бока корабля. В нескольких местах корабль оказался продавленным, его стало заливать. Не терявший ни на минуту присутствия духа, Лаптев отдал распоряжение заделать пробоины, а бока судна от новых ударов льдин оградить спущенными с борта бревнами. Не покладая рук работали на судне, делая тщетные попытки спасти его. На утро стало ясно, что спасти корабль не удастся; воды неизменно прибывало больше, чем удавалось откачивать. Лаптев отдал распоряжение выгружать провизию и теплые вещи на лед. Судно все еще держалось на воде.