Неудачи англичан не смутили голландцев, они попытались самостоятельно отыскать среди льдов и торосов северо-восточный путь в Китай и Индию. В первую экспедицию 15 94 года их корабли дошли до севера Новой Земли — Оранских островов, но вынуждены были повернуть обратно из-за сложных ледовых условий. Вторая — достигла острова Вайгач на юге Новой Земли, но тоже натолкнулась на непроходимые льды. Наконец — третья экспедиция, в которой участвовало два корабля (одним командовал Ян Рийп, вторым — Гем Скерк, штурманом экспедиции был Биллем Баренц; он участвовал во всех трех экспедициях, хотя формально и не считался их руководителем), открыла для западноевропейцев Шпицберген (нашим поморам он был давно известен). После этого пути кораблей разошлись: Рийп не пошел дальше на восток, а Баренц решил обогнуть северную оконечность Новой Земли, потому что по предположению средневекового географа Меркатора, оставалось лишь еще немного пройти, повернуть на юг и достигнуть берегов Китая.
В конце августа 1596 года корабль обогнул самый северный мыс Новой Земли — мыс Желания и повернул в Карское море. Здесь его затерли льды, и голландцы вынуждены были зимовать. Это была первая зимовка западноевропейцев в таких северных широтах.
Первым делом голландцы нашли место с пресной водой, затем перетащили на берег необходимые вещи, а главное, видя надвигающуюся зиму и невозможность выбраться на чистую воду, поставили в течение нескольких недель дом, материалом для которого послужили корабельные доски и плавник, в избытке «поставляемый» сибирскими реками (чего не сообразил до них капитан Виллоуби у берегов Северного Мурмана, погубив 66 человек команды).
В начале голландцев было семнадцать, но уже в сентябре скончался плотник, а в январе еще один член экипажа не выдержал суровой зимовки. До июля 1957 года им пришлось претерпеть много всего: и от медведей, и от зимы, и от полярной ночи, и от цинги. Выживший участник экспедиции Де Фер оставил подробный дневник плавания и зимовки. Этот дневник был сразу опубликован после возвращения в 1598 году, и у нас переведен в 1936 году. В то время он стал бестселлером, потому что по увлекательности не уступает «Робинзону Крузо», а по правдивости далеко оставляет позади.
Ближе к весне голландцы стали задумываться, как им выбраться из ледяного плена. Но корабль был настолько прочно зажат льдами, что спасти его не представлялось реальным. Располагая одной лодкой, они надшили ее борта, другую сделали и, перетащив лодки до чистой воды, под самодельными парусами двинулись на юг вдоль западного побережья Новой Земли. Маршрут голландцы хорошо знали (карта этих мест, ими составленная, еще и в XIX веке была самой точной).
В самом начале пути умерли Баренц и еще два члена экспедиции. Де Фер ничего не сообщил о месте их захоронения. Оставшиеся четырнадцать человек, совершенно обессиленные, буквально «доползли» до южного края Новой Земли, не имея уже и продовольствия, но на свое счастье здесь они встретили поморов, русских промышленников, активно осваивавших Новую Землю еще с XV века. Поморы выручили их хлебом. Затем, ведомые Гемом Скерком, голландцы пересекли очень опасное место — горловину Белого моря, и оказались в устье реки Дроздовой. Отсюда они добрались до Колы, самого крупного поморского торгового центра (иначе — Кольский острог), и здесь встретили судно Яна Рийпа, с которым дошли до Шпицбергена. Рийп с тех пор, как они расстались у острова Медвежий, сходил в Голландию и с товарами снова пришел в Колу. На этом корабле остатки экспедиции Баренца и вернулись на родину.
Только в XVIII веке помору Савве Лошкину удалось обойти кругом Новую Землю, что это остров (Татищев, например, в 1739 году писал, что не знает, соединяется ли Новая Земля с Америкой или нет).
Такова история этой экспедиции. А дальше началась «тайная археология», захватившая как Шпицберген, так и Новую Землю.
О Баренце не вспоминали до тех пор, пока не началась активная экспансия норвежских промышленников на Шпицберген и Новую Землю во второй половине XIX века. Они пытались вытеснить наших поморов, чьи промыслы к тому времени, мягко говоря, захирели. Норвежцы сознательно уничтожали археологические свидетельства первоначального освоения русскими этих территорий по вполне понятным причинам: территории-то ещё не имели государства-хозяина. Так исчезли сотни могил, стоянок, зимовий, были сожжены памятные и надгробные кресты поморов.
В 1871 году норвежец по фамилии Карлсен достиг Ледяной гавани (поморы называли её Спорый Наволок) — того места, где зимовал Баренц, — и тут его глазам открылось зимовье, дом, нетронутый, заледеневший, как бы законсервированный. Внутри норвежец обнаружил мушкеты, посуду, утварь и даже записку Баренца Рийпу. Все это он забрал. Потом здесь несколько раз побывали англичане, продолжая изымать материальные останки, в результате чего памятник стал разрушаться (хотя место это крайне труднодоступное, сейчас ближайшая метеостанция находится в 80 километрах).