План экспедиции был таков: через Сибирь сухопутьем, в Охотск, отсюда на судах в Камчатку и далее морем проведывать, соединяется ли Азия с Америкой.

Путь по Сибири шел через Вологду, Тотьму, Устюг, Сольвычегодск, Кайгородок, Соликамск, Туринск, Тюмень, Тобольск. В Тобольск прибыли 16 марта 1725 года и затем отправились уже водою - Иртышем и Обью, до Маковского острога, что на Кети, притоке Оби. Отсюда посуху перебрались в Енисейск (70 км). Затем снова пошли водою по Енисею и Верхней Тунгуске до устья Илима, впадающего в Верхнюю Тунгуску. В Илимске, куда прибыли в конце сентября 1725 года, зазимовали.

Зимою в Усть-Кутском, на Лене, были построены суда, на которых весною следующего года отправились вниз по Лене к Якутску, куда и прибыли в июне 1726 года.

Теперь предстояло из Якутска посуху переправиться в Охотск - задача чрезвычайно трудная и в настоящее время. Большую часть провизии и легкие вещи отправили в августе вьюком на 663 лошадях, из коих 267 пали в дороге; остальные же в половине и конце октября добрались до Охоттска. Беринг приехал в Охотск Еще раньше, 1 октября.

Более громоздкие вещи были отправлены из Якутска водою, по Лене, Алдану, Мае и Юдоме. С верхнего течения Юдомы, именно с Юдомского креста, вещи должны были посуху перевезены в Охотск. Караван, шедший под начальством Шпанберга, не дошел далее устья Юдомы, ибо был здесь застигнут морозами. Для ускорения Шпанберг решил часть вещей перевезти зимой на нартах, запрягая их людьми. В начале ноября вышло по направлению к Охотску сто нарт; из них 40 в январе 1727 года достигли с величайшими трудностями Охотска. Морозы были ужасные, провизии не хватало. "Идучи путем, - говорит Беринг, - оголодала вся команда, и от такого голоду ели лошадиное мертвое мясо, сумы, сыромятные и всякие сырые кожи, платье и обувь кожаные". Многие в дороге погибли, некоторые убежали.

В Охотске в это время было всего с десяток дворов, и для размещения команды пришлось строить избы, для снаряжения - амбары; кроме того, нужно было готовить суда. Лошади, пришедшие в Охотск, все от бескормицы пали, и команда на себе должна была тоскать камни, глину, лес. Людям же пришлось дотаскивать на себе разбросанные по Юдоме грузы. С ропотом пошли они на эту работу в феврале. Многие погибли, немало разбежалось. Только в апреле часть из этих вещей была доставлена в Охотск.

Ещё до прибытия Беринга в Охотск, здесь для экспедиции был выстроен в 1725 году "шитик", который спустили на воду в июне 1727 года и назвали "Фартуна". На нем нужно было достичь восточного берега Камчатки. Но Беринг не решился огибать мыс Лопатку. Вместо этого он 30 июня он отправил "Фартуну" с грузом провизии под начальством Шпангера в Большеветск, что близ устья реки Большой на западном берегу Камчатки.