Беринг очень обрадовался Овцыну и сделал его своим адъютантом. Последний вместе с Берингом на корабле «Святой Петр» участвовал в плавании и открытии северо-западных берегов Америки, провел зиму на Командорских островах и благополучно вернулся на Камчатку, где его и застала радостная весть о возвращении офицерского чина.
Когда Витус Беринг находился в Тобольске, на реке Лена уже начали заготавливать лес для строительства судов, на которых предстояло обследовать арктическое побережье России между Енисеем и Колымой, а «оттуда подле берегов к востоку» до Чукотского Носа.
Так в начале января 1735 года в Якутске были заложены бот «Иркутск» и дубель-шлюпка «Якутск». 23 мая суда были спущены на воду. Дубель-шлюпкой командовал лейтенант Василий Прончищев, ботом «Иркутск» — лейтенант Петр Ласиниус.
Путешественников провожал сам Витус Беринг.
Обе экспедиции потерпели неудачу. Дубель-шлюпка не смогла дойти до самой северной точки. Погода сильно испортилась, ударил мороз. Экспедиция добралась до Хатангской губы, но не решилась остановиться там на зимовку, так как на берегах совсем не было жилья и было очень мало выкидного леса. Путешественники решили вернуться на реку Оленек и зимовать там, но из-за штормовых ветров целую неделю не могли попасть в устье реки.
В довершении всех несчастий в команде многие заболели цингой. Вскоре от цинги умерли Василий Прончищев и его жена Мария, которая тоже находилась в составе экспедиции. Оставшиеся в живых члены отряда на следующее лето возвратились в Якутск.
Судьба команды бота «Иркутск» сложилась еще трагичнее. Едва выйдя из устья Лены, он натолкнулся на непроходимые льды. Дважды бот пытался пробиться на восток, но безрезультатно. 14 августа путешественники вошли в залив Буорхая и встали на зимовку в устье реки Хараулах. Но и этот отряд вскоре скосила эпидемия цинги. Первым скончался сам Ласиниус. Всего от болезни умерли 38 человек, в живых остались только 9. Живы остались и четверо служителей, которых Ласиниус осенью 1735 года отправил с рапортом и картами в Якутск.
По указанию Беринга была сформирована новая команда бота «Иркутск», командиром стал лейтенант Д.Я. Лаптев. И на этот раз «Иркутск» натолкнулся на непроходимый лед. Ситуация усугублялась тем, что лед этот был «стоячим» и, по рассказам местных жителей, практически не ломался. Поэтому Лаптев принял решение вернуться к реке Лене. Одновременно была высказана мысль о прекращении попыток поиска морского пути. Экспедиция встала на зимовку в устье реки Борисовой, откуда Лаптев и отправил рапорт Берингу в Якутск.
Витус Беринг получил его в тот период, когда его всерьез тревожила судьба исследований второй Камчатской экспедиции в Арктике.
Наибольших успехов добился Прончищев, но он погиб. Остальные не могли выполнить поставленную цель — найти морской путь из Архангельска на Камчатку. Истекли два года, отпущенные северным отрядам на выполнение этой задачи. Беринг признавал, что результаты весьма скромные, и всякий раз можно ждать указаний из Петербурга о приостановлении изысканий.
Беринг готовил экспедицию в течение трех лет — с 1734 по 1737 год. Находясь в Якутске, он руководил переправой грузов по бездорожью в Охотск.
В начале 1734 года вторая Камчатская экспедиция собралась в Тобольске. Прежде всего Беринг обсудил с профессорами Миллером и Гмелиным вопрос о сухопутном походе геодезистов по берегам Северного Ледовитого океана, где также должны были проводить исследования морские отряды. Здесь возникал ряд трудностей. Тобольская канцелярия доказывала, что по северному берегу посылать геодезистов рискованно и бесполезно, ибо они летом не смогут перебраться через находящиеся на пути реки и болота. Сибирские власти предлагали включить геодезистов в состав морских отрядов.
16 февраля 1734 года Беринг с семьей покинул Тобольск и направился к берегам Лены.
23 октября 1734 года Беринг прибыл в Якутск, где и узнал, что в Охотск не доставлен провиант, который предназначался строителям судов и членам морских отрядов. Кроме того, в Якутске не было построено ни одного судна для перевозки снаряжения и запасов экспедиции. За это отвечал Шпан-берг, но его суда, остановленные льдом, сами находились в тяжелом положении.
Узнав об этом, Беринг решил прийти Шпанбергу на помощь. Он снарядил большой караван, который благополучно добрался до Охотска.
Гораздо лучше обстояли дела у Алексея Чирикова, который отвечал за основной обоз экспедиции. Хозяйство экспедиции в Тобольске весьма увеличилось: Чириков принял в команду 200 солдат и более 1500 ссыльных для работы на судах.