Уже по санному пути к новому 1739 году, почти через год после выезда из Петербурга, Лаптевы добрались до Усть-Кута на реке Лене.
Здесь уже строились дощаники и барки для сплава снаряжения вниз по реке. Весной перегрузили в них привезенное из Казани судовое снаряжение и подарочные вещи, а также провиант, полученный здесь из складов Якутской воеводской канцелярии.
Как только на Лене вскрылись льды, Лаптевы начали сплав грузов на дощаниках и барках для своих судов. Так началось путешествие Х. Лаптева по Северу Сибири.
«В ысходе сего 9 часа по полдни прибыл в Якуцк дубель шлюпки командир господин лейтенант Харитон Лаптев на одном дощенике и при нем барка с морским и сухопутным провиантом…
В половине 12 часа прибыл в Якуцк бота Иркуцка командир Дмитрей Лаптев на дощенике».
Такой записью начинается 26 мая 1739 года судовой журнал дубель-шлюпки «Якуцк», на титульном листе которого написано: «1739 году маия 26 дня журнал, содержащийся на дубель шлюпке Якуцк под командою от флота лейтенанта Харитона Лаптева, следующий от города Якутцка вниз рекою Леною до устья ея, також и морем около морского берега к западу, в котором записывал ветры и погоды, и всякие случаи, и счисление пути на показанные в столпах курши и версты, мили аглинские, и описание берегов и островов, и рек, и моря»
Утром следующего дня командир собрал на судне команду. Об этом в журнале записано: «В ысходе сего 7 часа явился штюрман Семен Челюскин со всею командою в команду господина лейтенанта Харитона Лаптева со обретающимся на дубель шлюпке служителями. Подняли у нас на дубель шлюпке вымпел и был всем служителям смотр» (л. 1). На палубе стояли в строю перед вновь назначенным командиром опытные моряки-полярники: унтер-офицеры — штурман Семен Челюскин, геодезист Никифор Чекин, боцманмат Василий Медведев, квартирмейстер Афанасий Толмачев, писарь Матвей Прудников, рядовые — матросы Козьма Сутормин, Иван Щелканов, переводчик Иван Пермитин, солдаты Константин Хорошев, Антон Фофанов, Андрей Прахов, Терентий Дорофеев (это имена тех, кто наиболее часто отмечен в журнале при выполнении каких-либо заданий), а также подлекарь Карл Бекман, матросы и солдаты, иеромонах, всего с новым командиром 47 человек.