Наконец все было готово к отплытию, поставлен новый главный компас, привезенный Х. Лаптевым из Петербурга, вычищены по приказу командира четыре небольших пушки-фальконеты. 5 июня команда перебралась жить на судно. Была взята и упряжка собак с нартами. 8 июня

На буксире вели большой ялбот с дровами, несколько позади шел дощаник с назначенной на него командой во главе с квартирмейстером Афанасием Толмачевым. За дощаником на буксире вели каяк с мукой. Плавание по неизвестному фарватеру Лены без лоцмана было нелегким. Частые посадки на мель замедляли плавание, хотя такие задержки позволяли лучше выяснить расположение встречающихся островов, проток, мелей. В журнале много записей о селениях, смене лесов лугами, затем тундрой, горных кряжах, какая где ловится рыба, какой народ где живет и т. п. Впоследствии Х. Лаптев использует эти записи для рассказа о Лене в своем «Описании…».

Больше месяца длилось плавание по Лене и Крестяцкой протоке, в которую смело вошли под лоцманской проводкой боцманмата Василия Медведева. Он еще в 1737 году перегонял дубель-шлюпку из Оленека в Лену и разведал тогда фарватер, проведя судно с моря в Лену по Крестяцкой протоке.

Впереди шли мелкосидящие дощаник и каяк с мукой.

Выйдя 19 июля на взморье, оказавшееся свободным ото льдов, пришлось искать фарватер. Мелкосидящие дощаник и каяк отправили сразу на юго-запад вдоль берега к устью Оленека, перегрузив часть провианта с каяка на дубель-шлюпку. Пока искали фарватер для опознания с моря входа в Крестяцкую протоку, по приказу Х. Лаптева на возвышенном берегу северного мыса у устья протоки соорудили из бревен плавника маяк

21 июля 1737 года по найденному фарватеру «Якуцк» вышел в море курсом на запад. Вначале он успешно лавировал среди встречавшихся дрейфующих льдов.