Обе голландские экспедиции не смогли разрешить вопроса о проходе Северо–восточным проходом в Китай, и это заметно охладило пыл частных предпринимателей Республики Соединенных провинций. Только после того как голландским правительством была назначена премия в 25 тысяч гульденов за открытие этого маршрута, амстердамские купцы решились снарядить сюда еще одну экспедицию.
10 мая 1596 года из Амстердама для поиска Северо–восточного прохода в Китай и Индию вышла третья по счету экспедиция, направленная сенатом Голландии (Республики Соединенных провинций). Первым экспедиционным судном командовал капитан Ян–Рийп, а вторым — капитан Яков ван Гемскерк. На последнем старшим штурманом пошел Виллем Баренц. На этом же корабле пошел в Арктику Геррит Де–Фер, благодаря дневнику которого сегодня мы можем узнать много подробностей из этой экспедиции. Вероятно, зная решительный и независимый характер Баренца, купцы не решились назначить его руководителем экспедиции.
Через месяц плавания голландские мореплаватели были удивлены цветом воды, которая была «зеленая, как трава». Экспедиция в эти дни находилась около Медвежьей банки, в районе которой цвет воды действительно резко отличается от синего цвета воды Атлантического океана.
19 июня голландцы достигли неведомой обширной земли, которую приняли за Гренландию. И назвали ее Гринеланд. «Эта земля оказалась очень большой, — писал Де–Фер, — мы следовали вдоль ее западных берегов до северной широты 79,5 градусов». Таким образом, Виллем Баренц побил свой же рекорд, поставленный годом раньше. Голландские моряки высадились на неизвестный берег и установили здесь столб с гербом Республики Соединенных провинций. Правда, позже выяснилось, что они нашли всего лишь часть архипелага Шпицберген («Страны острых гор») — будущие острова Земля Принца Карла и Западный Шпицберген.
Откровением для голландцев стали многочисленные русские могильные кресты вокруг брошенных зимовок, которые прямо указали на давние посещения здешних островов русскими промышленниками.
Только эти исторические памятники не позволили стереть с карты Шпицбергена русские названия: Руссе–Букт (Русская бухта) на острове Эдж (до получения имени британского мореплавателя он назывался Марфин остров), остров Руссейяне (Русский) в проливе Хиплопен (русское название пролива — Вайгач), Руссекейла (Русская губа), замыкающая небольшой залив Грён–фиорд. Несмотря на сделанные находки, честь открытия Шпицбергена Нидерланды присвоили себе. Правда, при этом стоит признать, что в отличие от Норвегии они не претендуют сегодня на земли «Страны острых гор». Даже знаменитый русский полярный путешественник и, без сомнения, величайший патриот России, Владимир Русанов в своем дневнике записал, что «время первоначального открытия Шпицбергена нельзя считать точно установленным». Меж тем есть версия, что на архипелаге обитали еще первобытные люди, затем — гренландские эскимосы, а в начале IX века к его островам регулярно приходили безвестные китобои.
Встретив на севере Шпицбергена тяжелые льды, голландцы повернули на юг и 1 июля вернулись к Медвежьему острову, который они открыли десятью днями ранее. Высадившись здесь на берег, голландские моряки встретили первого белого медведя, убили его и в честь этого события назвали остров Медвежьим. На совете при обсуждении дальнейших действий экспедиции между Рийпом и Варенцом возникло разногласие. Начальник экспедиции предлагал искать путь в Китай к северу от Шпицбергена, старший же штурман экспедиции настаивал идти к Новой Земле и, обогнув ее севера, следовать на восток. Капитан Яков ван Гемскерк в споре, видимо, не участвовал, а принял сторону Баренца. Не добившись согласия в споре, Рийп и Баренц повели свои корабли в разные стороны. Первый пошел к Шпицбергену, а ван Гемскерк направился к Новой Земле.
19 июля судно последнего пришло к Крестовым островам. На один из островов они высадились и здесь обнаружили несколько крестов с русскими надписями.
15 августа голландцы были у Оранских островов, а через 4 дня обогнули крайний северо–восточный мыс Новой Земли, названный ими мысом Желания. Голландцы попытались пройти в Карское море, но их ждала неудача. После двухсуточных попыток, теснимые тяжелыми льдами, оба голландских судна укрылись в небольшой бухте на северо–восточном побережье Новой Земли и остались здесь на зимовку. Берега бухты были укрыты под ледниками, и голландцы назвали бухту Ледяной гаванью. Через неделю судно капитана ван Гемскерка было окончательно затерто тяжелыми льдами и с этого времени стало подвергаться жесточайшему напору ледовых полей. Вот как в своем дневнике об этом записал Де–Фер: «При страшной метели льдины стали громоздиться одна на другую, напирая на корабль. Судно приподняло, и кругом все трещало и скрипело. Казалось, что корабль должен развалиться на сотни кусков. Ужасно было видеть и слышать это, и волосы у нас вставали дыбом». Вскоре стало ясно, что гибель судна предрешена и что зимовать голландским морякам придется на берегу.
11 сентября голландцы приступили к сбору плавника для строительства дома и хозяйственных пристроек, а через месяц стали туда переселяться с корабля. Решение Баренца остаться здесь на зиму можно со всей ответственностью отнести к числу безумно смелых, ведь до того никто из западноевропейцев не зимовал в Арктике, которая была враждебной человеку стужей, непредсказуемой суровой погодой и соседством свирепых зверей, готовых растерзать людей. Дорого заплатили за эту смелость Виллем Баренц и его спутники. Их полярная зимовка протекала в крайне тяжелых условиях.
В наскоро сколоченном из сырого плавника и взятых с судна досок доме стоял нестерпимый холод, от которого голландцы страдали, тем более что у них не было надлежащей зимней одежды. Холод в доме был таковым, что каким бы крепким ни был херес в бочонках, перед обязательной ежедневной выдачей его приходилось разогревать. С продовольствием дело обстояло также тяжело. Уже 8 ноября пришлось сократить паек хлеба до 200 грамм в день. На счастье голландцев, в самом начале зимовки к их жилищу часто приходили белые медведи. Так, в течение сентября и октября к дому голландцев пришли 14 медведей. В ноябре—декабре они не появлялись вовсе. Первый медведь пришел только 31 января, то есть к концу полярной ночи. В течение полярной ночи голландские моряки приноровились ловить капканами песцов, которые часто навещали местную помойку. Песцов они ели и находили, что «в жареном виде песец напоминает зайца».
24 января 1597 года в истории экспедиции произошли два заметных события. В этот день умер долго болевший матрос, который стал первой жертвой среди голландских моряков. И в этот же день Геррит Де–Фер и Яков Ван Гемскерк увидели край солнца. В последнее Баренц долго не хотел верить, считая, что солнце должно появиться только через две недели. Но спустя три дня над горизонтом появился полный диск солнца. Погода несколько смягчилась. Однако вьюги и снег по–прежнему не оставляли зимовщиков в покое и засыпали сугробами дом до самой крыши. Мореплаватели приспособили для сообщения с внешним миром дымоход от печки, через который первым вылез Яков Ван Гемскерк. Однако с приближением весны медведи все чаще стали приходить к зимовью и даже заглядывали в сени. Более того — зачастили на вмерзшее в лед судно.
Всякий раз, навещая покинутое судно, голландские моряки находили здесь следы десятков свирепых животных. В поисках съестного медведи сломали люк над камбузом и утащили его на несколько метров от корабля. Практически ни одна экскурсия в район Ледяной гавани не проходили без встреч с ними.