В конце XVI века Голландия искала морской путь в Китай. На поиски северо-восточного прохода вокруг Евразии были посланы три экспедиции подряд. Руководителем всех трех был выдающийся мореплаватель Виллем Баренц. В 1596 году в Арктику отправилась третья экспедиция. На этот раз Виллем Баренц решил обогнуть Новую Землю с севера. 26 августа 1596 года судно Баренца было затерто у северо-восточного побережья архипелага, в заливе Ледяная Гавань. Голландцам пришлось выстроить на берегу жилище из плавника и судовых досок. Зимовка проходила в тяжелых условиях, двое участников экспедиции умерли в Ледяной Гавани. Только 14 июня 1597 года, бросив затертое во льдах судно, голландцы на двух лодках направились в обратный путь. Они обогнули Новую Землю с севера и вдоль западного побережья спустились на юг. Во время этого похода у северного побережья Новой Земли Виллем Баренц скончался.

Остатки зимовья представляют собой развалины бревен нижнего венца однообъемного деревянного строения, имевшего прямоугольную форму. Основание жилища имеет размер 8 х 6,5 м и ориентировано по оси юго-юго-восток – северо-северо-запад. Диаметр бревен нижнего венца – 25-28 см. Объект находится в руинированном состоянии, историческая территория искажена, археологический культурный слой нарушен.

Зимовье голландской экспедиции на мысе Спорый Наволок является старейшим датированным историческим памятником на территории национального парка «Русская Арктика».