Из выкинутого на берег леса голландцы сколотили себе избу, обили ее досками от внешней обшивки их корабля, посредине избы сделали очаг, а в крыше отверстие для выпуска дыма. С корабля им удалось спасти часть оружия, имущества и провизии. С такими скудными запасами, в избушке, сколоченной на живую нитку, им пришлось провести зиму в полярной пустыне. Невозможно описать, каким лишениям им приходилось подвергаться. Жестокие холода и вьюги, совершенно заносившие снегом избу голландцев, по целым неделям не позволяли им выходить наружу. Это было особенно тяжело, когда солнце скрылось за горизонтом и наступила многомесячная полярная ночь. Холода стояли такие, — пишет Баренц, — что «крепчайшее вино и пиво в избушке замерзали». Постели покрывались льдом в два пальца толщиною.
Однако голландцы не теряли бодрости духа и старались возможно бодрее переносить свои лишения. Как только позволяла погода, они были на воздухе, занимались охотой, бегали взапуски, устраивали себе по мере сил всякие развлечения. По совету судового лекаря они принимали регулярно теплые ванны в поставленной среди избы бочке от вина. Благодаря всем этим мерам зимовка прошла лучше, чем можно было предполагать. Умер от цынги только один человек.
Но к концу зимовки заболел цынгою сам неутомимый Баренц.
Однако Баренц сам деятельно руководил подготовкою к обратному плаванию. Разбитым судном нельзя было воспользоваться. Приходилось приспосабливать кое-как уцелевшие судовые шлюпки.
14 июля 1597 года, как только позволили льды, голландцы вышли на шлюпках в море, с последними крохами оставшегося провианта.