Летнюю кампанию 1736 года Х. Лаптев плавал по Балтике на фрегате «Виктория». Осенью его послали на Дон для изыскания места, «удобнейшего к судовому строению». Там намечалось строительство судов для донской флотилии на случай войны с Турцией. Успешно выполнив это задание, Х. Лаптев в начале 1737 года возвратился в Петербург и был назначен командиром придворной яхты «Декроне».

Это назначение свидетельствовало, что мичмана Х. Лаптева считали знающим и надежным морским офицером.

Когда Х. Лаптев узнал, что в Камчатскую экспедицию требуются офицеры (после смерти В. Прончищева и П. Ласиниуса) он в ноябре 1737 года подал прошение императрице Анне: «Понеже ныне в Камчацкой экспедиции есть ваканцыи… прошу меня от флота лейтенанта пожаловать и послать в вышереченную экспедицию…»

Ответа долго не было, так как в сенате личные недруги Беринга и противники Камчатской экспедиции добивались вообще прекращения ее работ. Только в декабре 1737 года Адмиралтейств-коллегия убедила сенат дать средства на продолжение работ в Северном океане.

13 декабря мичман Х. Лаптев был утвержден командиром дубель-шлюпки «Якуцк» Ленско-Енисейского отряда и произведен в следующий чин — лейтенанта флота.

В инструкции Адмиралтейств-коллегии новому командиру дубель-шлюпки «Якуцк» предписывалось пройти морем из Лены в Енисей с попутной описью неизвестных берегов. Учитывая трагический опыт Прончищева, в инструкции предписывалось не возвращаться осенью к месту прежней зимовки, а устраиваться на зимовку поближе к достигнутому пункту, чтобы не терять времени на переходы следующим летом. Вместо двухлетнего срока работ, установленного ранее, теперь Адмиралтейств-коллегия разрешила выполнить задание в четырехлетний срок, но с условием, что оно будет выполнено.

Х. Лаптев готовился к отъезду, но неожиданно в феврале 1738 года в Петербург прибыл из Якутска лейтенант Дмитрий Лаптев. Он привез журналы и карты своего неудачного плавания к Колыме летом 1737 года и запрос В. Беринга, можно ли вести опись берега по суше, если на третье или четвертое лето судам не удастся пройти в Колыму или Енисей.