Лодка его вмёрзла в лёд за несколько сот километров от Юдомского креста. Случилось это уже в начале ноября. Что делать дальше? Зимовать здесь и тронуться в дальнейший путь следующим летом? Но ведь без этих грузов построить корабль невозможно. Застрянешь тут, и морское плаванье отложится на целый год. Шпанберг был деятелен и энергичен, допустить такой задержки он не мог. Он потребовал от якутов и тунгусов, живших по берегам Юдомы, чтобы они доставили ему собачьи упряжки и нарты. Заставить их он мог только силой, и он заставил их силой — кнутом и виселицей. Ему удалось собрать сто запряжек и нарт, и он перегрузил на них то, что было в лодках. Но и на ста нартах весь груз не поместился, и часть его пришлось оставить на берегу.
Начался чудовищный по трудности зимний переход, в самые морозы, через горы, леса и снежные пустыни. Вместе с нартами шли их владельцы — якуты и тунгусы, насильно мобилизованные Шпанбергом. Продовольствия не хватило, начался голод. «Идучи путём, — писал впоследствии Беринг в своём донесении, — оголодала вся команда, и от такого голоду ели лошадиное мёртвое мясо, сумы сыромятные и всякие сырые кожи, платье и обувь кожаные». Тунгусы разбегались, уводя своих собак, Шпанберг пытался их ловить, но они бесследно пропадали в тайге. Переход длился два месяца. К концу января 1727 года сорок нарт из ста добрались до Охотска. Недоставленные грузы с шестидесяти нарт, брошенные, валялись в снегу на всём протяжении пути.
А между тем в Охотске у Беринга создалось крайне трудное положение. Охотск, единственное тогда русское поселение на Охотском море, состоял в те времена всего из десяти изб. Пришедшие с Берингом люди не могли в них поместиться, и прежде всего нужно было строить жильё. Нужно было строить амбары для грузов. А тут оказалось, что лошадей, приведённых Берингом, совершенно нечем кормить, и они ежедневно десятками околевали от голода. Пользы от них не было никакой, и людям на себе приходилось таскать камни, брёвна, глину. И вот вдруг в середине зимы выяснилось, что Шпанберг растерял в пути большую часть грузов, необходимых для постройки корабля. Надо было немедленно спасать грузы. Беринг сразу же послал всех людей, способных двигаться, обратно на Юдому. Теперь уже не было и собак, и люди волочили нарты на себе. Дело это в февральские морозы оказалось до того мучительным и трудным, что многие умерли в пути. Разбегались теперь не только тунгусы, но и русские. Но Шпанберг наказывал непокорных с обычной своей жестокостью, и к апрелю большая часть грузов была уже в Охотске.
Теперь Берингу предстояло решить, что делать дальше. Откуда начать своё морское плаванье к северу? В инструкции Петра говорилось об этом довольно неопределённо: «Надлежит на Камчатке или другом тамож месте зделать два бота с палубами». Следовательно, Беринг, не нарушая инструкции, имел право построить свой корабль в Охотске и начать плаванье отсюда; обогнув Камчатку с юга, он мог двинуться на север, не прибегая к перегрузкам. Это было бы наиболее естественно и с точки зрения затраты труда и времени наиболее выгодно. Однако Беринг отверг этот план. Он остановился на другом: переправить грузы на восточное побережье Камчатки, там построить корабль и оттуда начать плаванье. Возможно, здесь сказалась присущая ему нелюбовь к слишком решительным поступкам. Кроме того, у него, видимо, было преувеличенное представление об опасности плаванья вокруг Камчатки. Но, скорее всего, егo соблазнил недостроенный шитик, который он обнаружил в Охотске. Этот шитик легко было достроить за несколько недель. На нём можно было пересечь Охотское море и добраться до Камчатки. Но, конечно, нечего было и думать плыть на нём по Тихому океану к Северу.
Шитики строили так: в основу клали выдолбленный древесный ствол, который назывался «трубой», или «днищем»; к нему нашивали боковые доски — отсюда и название «шитик». Получалось судно длиной метров в десять, шириной метра в четыре. Достроив найденный в Охотске шитик, Беринг назвал его «Фортуной». Он немедленно начал грузить «Фортуну», но, конечно, в ней не поместилась и половина грузов. Уже 30 июня «Фортуна» под командованием Шпанберга вышла в море и взяла курс к Камчатке, но не к восточному её побережью, а к ближайшему, западному, к устью реки Большой, впадающей в Охотское море.