Не теряя времени, Беринг начал формировать три основных северных отряда, двум из которых предстояло идти вниз по Лене и далее на запад и восток по Ледовитому океану, а третий должен был начать плавание из Тобольска к устью Оби и до Енисея. Начальниками отрядов назначили лейтенантов Василия Прончищева, Питера Ласиниуса и Дмитрия Овцына. Среди начальников северных отрядов Ласиииус был единственным "из иноземцев". По национальности швед, он поступил на русскую службу в 1725 году штурманом. В экспедицию он был назначен по собственному желанию.
С чиновниками Тобольска удалось довольно быстро договориться о снабжении отрядов недостающими материалами и об откомандировании мастеровых людей в Якутск для помощи экспедиции в постройке судов.
Не дожидаясь весны, Беринг приказал лейтенантам Вилиму Вальтону, Василию Прончищеву, Михаилу Плаутину срочно выехать в Якутск с командой мастеровых для помощи капитану Шпанбергу в строительстве судов.
В это время Шпанберг, которому было поручено организовать постройку судов в Тобольске и Якутске, находился уже в Усть-Кутском остроге.
Он прибыл в Тобольск 2 апреля 1733 года и через два месяца начал строительство судна. По его требованию Сибирская губернская канцелярия выделила сорок шесть "мастеровых и: работных людей" для постройки судна и более ста человек для заготовки леса.
Оставив в Тобольске для руководства работами подмастерья Харитона Алексеевича Каратаева, 31 мая Шпанберг со своей командой направился в Муковский острог, находящийся в 2553 верстах от Тобольска, и далее проследовал в Енисейск, а оттуда - в Илимск.
В Илимске, куда прибыли 6 октября, Шпанбергу сообщили, что на Усть-Кутском плотбище на реке Лене для доставки в Якутск провианта для экспедиции построены девятнадцать дощаников и три барки . А когда в конце декабря 1733 года партия достигла Усть-Кута, там не оказалось никаких судов, а дощаники, построенные близ Усть-Кута, в устье реки Муки, "явились негодными, на которых плыть было не можно". Пришлось заняться строительством речных судов, докладывал Шпанберг.
Узнав, что хороший корабельный лес находится в 400 верстах от Якутска, Шпанберг послал партию сибирских работных людей для его заготовки, с тем чтобы ранней весной начать сплав к месту строительства морских судов.
Прибыв в Усть-Кут, Вальтон, Прончищев и Плаутин сразу включились в работу: надо было хлопотать о продовольствии, инструментах и других запасах, необходимых для экспедиции.
В этот маленький острог съехалось немало людей, посланных Сибирской канцелярией, и большинство из них были ссыльные, знавшие плотничье, кузнечное и другие ремесла, или просто годные для тяжелой работы.
На Усть-Кутском плотбище люди работали с утра до вечера: заготавливали уголь, смолу, тесали бревна, пилили доски. Предстояло построить семь палубных барок грузоподъемностью до 8000 пудов, один дощаник и восемь палубных лодок грузоподъемностью до 500 пудов каждая.
Утром 7 мая 1734 года погрузили провиант и материалы на суда и лодки и вся флотилия отвалила от плотбища, направляясь вниз по Лене.
Вскоре Шпанберг доносил: "24 мая прибыли в Якутск все благополучно и сгружали провиант и припасы, смолу и приплавленные леса на берег и под строение бота и дубель-шлюпки сделали фундаменты и построили сараи и кузницу".
Строить эти суда поручили мастеру Федору Федотовичу Козлову, а вся команда Шпанберга, пробыв в Якутске двадцать один день, 15 июня на семи палубных лодках, построенных в Усть-Куте, пошла по Алдану на восток.
В это время в Тобольске отряд готовился к походу на север.
В январе 1734 года подмастерье X. Каратаев сдал новую дубель-шлюпку начальнику отряда лейтенанту Дмитрию Леонтьевичу Овцыну, и судно, получившее название "Тобол", начали срочно подготавливать к дальнему вояжу.
Весной 14 мая, после вскрытия Иртыша, "Тобол" отошел от Тобольска, имея на борту команду в пятьдесят шесть человек, в том числе подштурман Дмитрий Васильевич Стерлегов, штурманский ученик Федор Конищев, геодезист Моисей Ушаков, геодезии ученик Федор Прянишников, рудознатец Захар Медведев, иеромонах, подлекарь и несколько речных лоцманов. Отряд провожали академики, тобольский губернатор, капитан Чириков с группой офицеров экспедиции и жители Тобольска.
Здесь, в Сибири, с каждым днем все больше ощущались тысячи неучтенных мелочей, мешавших решать вопросы в намеченные сроки. Снабжение продовольствием и доставка грузов в эти отдаленные края, совсем лишенные путей сообщения, требовали немалых затрат энергии как от самого начальника экспедиции, так и его помощников. На сибирских дорогах случалось всякое. Так и на этот раз. Не дождавшись прибытия в Тобольск обоза Челюскина, Беринг взял с собой часть команды и легкие вещи и отправился по последнему зимнему пути в Якутск, чтобы ускорить строительство судов для северных отрядов. Своему помощнику капитану Чирикову дал указание построить на берегу Иртыша как можно больше дощаников и лодок для предстоящей перевозки людей и грузов по рекам Сибири и начать отправлять партии, как только вскроется Иртыш.
В Якутск Беринг с помощниками прибыл 23 октября 1734 года. Уже на другой день прибывшие офицеры посетили стапель, расположенный на берегу Лены; Бот и дубель-шлюпка еще не были готовы, но видно было, что дело идет неплохо: устанавливали шпангоуты, делали наружную обшивку. Кругом копошились люди, варили смолу, щипали паклю, стучали топоры, звенели пилы.
Надо было спешить. Весной следующего года суда должны были уйти в плавание. Не хватало металлического крепления, которое должен был доставить Челюскин. Беринг срочно организовал в районе Якутска железоделательную мастерскую.
С этого времени Якутск стал центром организации всех основных работ Второй Камчатской экспедиции. Здесь сосредоточивались все грузы экспедиции. Отсюда отправлялись отряды, партии и отдельные специалисты на север и восток для выполнения исследовательских и хозяйственных работ, предписанных инструкциями.
Якутск во времена Беринга имел около трехсот дворов. Город лежал в долине на расстоянии одной версты от берега реки Лены. Дома были деревянные, одноэтажные, с маленькими окнами. Главную часть города - острог окружали два ряда бревенчатых стен. Стена была покрыта кровлею на два ската и с внутренней стороны имела галерею. По углам и посредине каждой стены, а их было четыре, высились башни в несколько этажей, и в средней башне имелись ворота. Вся эта деревянная крепость первоначально обнесена была (на расстоянии ружейного выстрела) высоким частоколом или палисадом с воротами и башнями. К 30-м годам XVIII века стены крепости начали кое-где разваливаться, галерея во многих местах обрушилась, некоторые башни покосились, а от палисада остались одни ворота, рядом с которыми стояли пушки столетней давности.
За городскими стенами, в центральной части острога, находились казенные здания: несколько бревенчатых домов, большие амбары, в которых хранилась "мягкая рухлядь", две церкви, - "приказная изба", где размещалась воеводская канцелярия, и единственный каменный дом, построенный в 1707 году, - "дом воеводы".
Якутский край и река Лена известны стали русским с 1620 года. Мангазейские казаки первые спустились по реке Вилюй в Лену, нашли якутов и обложили их ясаком. В 1632 году они заложили Якутский острог.
Вскоре этот город сделался центральным местом управления всех открытых земель на севере и востоке Сибири. Здесь жили воеводы, посылавшие команды для "проведывания новых землиц" и покорения "немирных" народов. Сюда присылали они донесения, "отписки", "скаски", "распросные речи", "ясачные книги", отсюда получали порох, провиант и подкрепления.
Здесь, в кладовых воеводской канцелярии, 'хранились старые бумаги, иные уже совсем ветхие. Среди них было немало донесений казаков - служилых людей об их походах в далекие северные и восточные земли. Между этими рукописями попадались и донесения, писанные на бересте. Читая эти архивные документы, можно было встретить имена многих известных русских землепроходцев: Стадухина, Пояркова, Бахтеярова, Перфильева, Хабарова, Реброва, Степанова, Атласова и других первооткрывателей. Не знал Беринг, что в этом архиве находится драгоценное сообщение - "отписка" якутского казака Семена Дежнева, где он рассказал о своем плавании морем из Колымы в Анадырь, совершенном в 1648 году.
Дежнев еще 85 лет тому назад решил задачу, которая была поставлена перед экспедицией Беринга, то есть доказал, что пролив между Азией и Америкой существует.
Наступил 1735 год. В этот год в Якутске было как никогда много народу. Обычные для здешней зимы морозы, при которых прежде жизнь в городе заметно замирала, не могли сковать энергию прибывших сюда людей.
То и дело прибывали обозы на лошадях, оленях и собачьих упряжках, люди разгружали их, заполняя склады все новыми и новыми грузами.