За попытками англичан, стремившихся проникнуть Северным морским путем в Китай, внимательно следили Нидерланды. Ведя торговлю с Россией, голландские купцы лично или через своих служащих тщательно собирали сведения о плаваниях русских промышленников по Карскому морю к устью Оби и другим рекам в ту часть Сибири, которую европейцы именовали «Татарией». В 1593 году купец Балтазар Мушерон, имевший торговые дела и Московском государстве, представил нидерландскому правительству проект большой экспедиции «дли открытия удобного морского пути в царства Китайское и Синское, проходящего к северу от Норвегии, Московии и Татарии».
Проект был утвержден. Первоначально в состав экспедиции входили два корабля — «Меркурий» под начальством Бранта Тетгалеса и «Лебедь» под командованием Корнелия Ная. Позже город Амстердам внес свой вклад в это отважное предприятие и снарядил еще два судна — корабль «Меркурий» и небольшую шхуну. Этими судами командовал Виллем Баренц, горячо интересовавшийся вопросом открытия нового морского пути.
В солнечный теплый день 29 мая 1591 года[2] в амстердамском порту собралась большая толпа народа. Купцы и ремесленники, сановники и ничем не знаменитые горожане, знатные дамы и веселые краснощекие вязальщицы кружев оставили свою работу, чтобы увидеть отплытие судов капитана Виллема Баренца. Ровно в полдень корабли оделись парусами и под приветственные крики вышли в море. Словно огромные белокрылые птицы, подгоняемые свежим попутным ветром, удалялись они все дальше и дальше на север навстречу неизвестности. Капитан Баренц задумчиво смотрел на белевшие пеной верхушки волн. Принесет ли этот поход славу его стране или окончится так же безрезультатно, как и плавания англичан? Он тщательно изучил все известные материалы о плавании по северным морям к востоку от Мурмана и Белого моря. Обойти с севера лежащий на пути остров Новая Земля ему казалось лучшим решением вопроса. Зачем тратить время на ожидание того часа, когда улучшится ледовая обстановка в Карских Воротах или Югорском Шаре?
5 июня корабли Баренца соединились с двумя другими судами экспедиции и спустя восемнадцать днем достигли острова Кильдина, расположенного вблизи Кольского залива. Стояла чудесная погода. Ярко светило солнце. Ветер держался попутный. Небольшая волна мало беспокоила корабль. Среди безбрежного простора голубого моря изредка взлетали вверх струи воды, выпускаемые китами.
Миновав остров Кильдин, корабли Баренца взяли курс на северо-восток, в то время как два других судна экспедиции под командованием Бранта Тетгалеса и Корнелия Ная направились к Югорскому Шару.