Несколько месяцев назад здесь уже был Беринг, который договорился с местными властями, что они окажут Чирикову помощь при постройке судов в Верхоленске. В работе участвовал 731 человек. Весной 1735 года на верхней Лене под начальством Чирикова они построили 3 барки, 24 дощаника и 43 небольших судна, которые также планировалось использовать для доставки провианта из Якутска вверх по рекам до Юдамского креста. Часть провианта Беринг велел отправить в Охотск. Очень трудным оказалось переправлять туда основные экспедиционные грузы.
Дело в том, что власти Якутска не только не завезли провиант для экспедиции, но и не построили ни одного судна, чтобы перевезти его к Охотску. Поэтому нужно было как можно скорее изыскивать пути, чтобы доставить снаряжение, провизию и другое имущество к берегам Тихого океана. Так главной заботой Беринга стала подготовка к тому, чтобы в 1736 году осуществить перевозку в Охотск как можно большего количества продовольствия и снаряжений. Это также дало бы возможность отправить туда большое количество людей и ускорить постройку судов для плавания к берегам Японии и Америки.
Таким образом, Берингу пришлось отложить мысль о переезде в Охотск. И поскольку якутские власти ничем не помогали, самим путешественникам надлежало заботиться о доставке провизии и экспедиционных материалов с берегов Лены к Тихому океану. Дабы ускорить строительство судов, Беринг все «старание и смотрение» употреблял на хлопоты о строительстве завода, который выпускал железо для изготовления различных принадлежностей для кораблей (якорей и т.д.). Одновременно по его инициативе была организована заготовка смолы и сооружена канатная мастерская. Также немедленно было начато изготовление различного рода такелажа, который в необходимом количестве невозможно было привезти из Петербурга.
Однако дела экспедиции развивались гораздо медленнее и неприятнее, чем предполагал Беринг, поскольку местные власти не только не помогали путешественникам, но еще и всячески мешали: например, не хотели обеспечивать экспедицию продовольствием и необходимым снаряжением.
До Юдомского Креста нужно было плыть по Лене, Алдану, Мае и Юдоме. Первые три реки удавалось пройти без особых приключений, но Юдома была рекой быстрой, плавание по ней было сопряжено с различными опасностями. «Худые и трудные места» встречались почти на каждой миле. Особенно опасными были пороги и каменные гряды. К тому же Юдома почти ежегодно изменяла свою глубину, а иногда и течение.
Таким образом, жизнь Беринга в Якутске протекала в постоянных хлопотах. Его неугомонная деятельность только беспокоила и раздражала местные власти, которые вместо помощи экспедиции слали в Петербург доносы. В частности, плохие отношения складывались со Скорняковым-Писаревым, начальником Охотского края.
В свое время этот человек был сослан в Сибирь за участие в заговоре против Меншикова. Сенат обязал Скорнякова-Писарева заранее выехать на берега Тихого океана, приступить к подготовке судов для экспедиции, обеспечить доставку ее грузов (особенно продовольствия) из Якутска в Охотск. Но Скорняков-Писарев всячески старался очернить Беринга.
В Адмиралтейств-коллегию на капитан-командора один за другим приходили доносы. В одном из них сообщалось, что Беринг раздавал служителям непервосортную муку, однако следует принять во внимание тот факт, что муки иногда не было никакой. Еще в одном доносе говорилось, что Витус Беринг заботится не столько об экспедиции, сколько о своей семье, а потому не выезжает из Якутска. Но тут в Адмиралтейств-коллегию пришло письмо, ставшее предметом более тщательного обсуждения, нежели рапорты Беринга, Овцына, Прончищева и других. В своем решении коллегия отметила, что Беринг плохо заботится о делах экспедиции.
Последнему было строго приказано не заниматься «посторонними» делами, хотя единственным таким делом была доставка провианта и грузов из Якутска в Охотск.
Сенат потребовал от Беринга как можно скорее уехать из Якутска, на что тот ответил отказом. Тогда Адмиралтейств-коллегия лишила Беринга двойного жалованья, поэтому он отправил жену в Петербург, а сам опять занялся делами экспедиции.
Беринг уехал из Якутска лишь в 1737 году, только после того, как уверился, что его команда надежно снабжена продовольствием. О проделанной работе Беринг оставил соответствующий рапорт.
Капитан-командор справедливо опасался, что доставка провианта с его отъездом замедлится. Для одного состава экспедиции требовалось около 16 тысяч пудов продовольствия, а еще нужно было кормить команду численностью около 500 человек, занимающуюся сплавом леса в Охотск для постройки судов, складов.