Пройдя через море, которое ныне носит название Баренцева, корабль достиг северной оконечности Новой Земли, которую Баренц окрестил Ледяным мысом — отсюда далее на восток начинались сплошные ледовые поля. Попытка пробиться вдоль побережья Новой Земли на юг успеха не принесла. Довольно долго команда пилила, колола и рубила лёд, но всё было бесполезно. Судно рыскало из стороны в сторону среди сжимавшихся разводий, ударялось о льдины и наконец крепко вмёрзло в ледяное поле. Пришлось высаживаться на берег. Так началась одна из первых в истории мореплавания арктических зимовок.
Место высадки голландские моряки назвали Ледяной гаванью. Они совершенно не были подготовлены к этой зимовке, не имели никакого снаряжения, и им пришлось использовать лишь подручные материалы и инструменты, оказавшиеся на борту. Первым делом требовалось соорудить жилище. Остров был совершенно лишён растительности, но, к счастью, морякам удалось найти скопление плавника, принесённого течением с сибирских берегов. Под руководством корабельного плотника они напилили досок и сколотили довольно прочный домик с дверью и с очагом посередине. Трубу на крыше смастерили из бочек. Стены проконопатили по всем правилам кораблестроения, но всё же, когда начались зимние вьюги, в них оказались многочисленные щели. Крышу устроили из паруса, натянутого на деревянную раму и для тепла засыпанного слоем песка. Укутанная снегом, эта крыша прекрасно прослужила зимовщикам вплоть до весенних оттепелей.
Все зимовщики были люди не робкого десятка, но многих из них охватывал ужас, по мере того как крепчали морозы. Больше всего хлопот причиняли голландцам белые медведи. Они нападали на людей и уничтожали припасы. Однажды голодный медведь осадил несколько человек на корабле и отрезал их от остальной партии. Застрелить огромного зверя из фитильного ружья было довольно трудно, но постепенно моряки научились отражать набеги своих врагов, и перебили немало медведей и песцов. Из их шкур зимовщики шили одежду и одеяла, а мясо использовали для пополнения припасов.
Солнце спускалось ниже и ниже. Однажды, опустившись за горизонт, оно уже не взошло. Началась долгая полярная ночь. Метели намели огромные сугробы вокруг избушки зимовщиков, люди фактически оказались запертыми в ней. Песцы скреблись на крыше, мешая спать своим пронзительным, резким лаем.
Моряки проводили время за шитьём грубой меховой одежды, выходя из дому лишь для того, чтобы осмотреть капканы или набрать плавника для очага. У них были часы с маятником, которые они заботливо заводили, чтобы среди вечной ночи не потерять счёт времени. Но наступили такие сильные морозы, что часы замёрзли и остановились. Люди зябли даже внутри хижины, страдали от постоянной сырости, но прилагали все усилия, чтобы приспособиться к необычным условиям и как можно лучше использовать время вынужденной стоянки. Как много изобретённых ими способов борьбы с холодом, голодом и тоской было перенято и повторено более поздними исследователями!
Голландцы стремились во что бы то ни стало сохранить своё здоровье и бодрость духа. Они сняли с мачты клотик (деревянный шар, которым была украшена верхушка мачты), и играли в хоккей, пока морозы не загнали их в дом. Тогда они изобрели целый ряд комнатных игр, а весной придумали упрощённый гольф. Судовой хирург Де-Фер, оказавшийся весёлым и изобретательным человеком, основал любительский драматический кружок. Исследователи взяли с собой несколько книг, которые они без конца читали и перечитывали. Одной из них был перевод «Истории Китая» Мендосы. Баренц взял эту книгу с собой, чтобы по ней познакомиться со страной, в которую он надеялся попасть.
Зимовщики заботились о чистоте не меньше, чем о развлечениях. Для купания была приспособлена бочка, так что каждый из зимовщиков мог раз в неделю принять ванну. Де-Фер считал, что купание предохраняет от цинги.
Время и числа зимовщики определяли наугад. В тот день, когда по их расчётам должен был наступить Новый год, они устроили праздничный пир, на котором ели оладьи и гренки, смоченные в вине. В остальные дни им приходилось питаться главным образом солёным и копчёным мясом песцов. Многие заболевали цингой, и серьёзнее всех — сам Баренц.
Однажды капитан Хемскерк, выйдя наружу, громко закричал от удивления: солнце возвращалось! Все обитатели занесённого снегом домика бросились на улицу. Оказалось, что они ошиблись в своих вычислениях времени — зимовщики ожидали увидеть солнце через две недели. Тем более их обрадовало его неожиданное появление!