Первоначально в состав экспедиции входило два корабля, каждый водоизмещением около 100 тонн: "Лебедь" ("Swane") под начальством Корнелиса Haя (Cornelius Corneliszoon Nai) и "Меркурий" ("Mercurius") под командой Бранта Избрантсона (Brant Ysbrantszoon), известного также под именем Бранта Тетгалеса (Tetgales). Наи и Избрантсон были уроженцами Энкхейзена; первый служил у Мушерона и несколько раз плавал к северным берегам России, второй был тоже опытный моряк. Торговым комиссаром на "Лебеде" состоял родственник Мушерона Франсуа де ла Даль (Franèois de la Dale), проживший несколько лет в России; на "Меркурии" эту должность занимал Ян Линсхотен (Jan Hugh van Linschoten). В период организации экспедиции к двум энкхейзеновым судам присоединился третий корабль, снаряженный городом Амстердамом и также называвшийся "Меркурий" Начальство над этим последним было поручено Виллему Баренцу, который взял с собой еще рыбачью лодку. По плану энкхейзенские суда должны были пройти в Карское море через Югорский Шар; Баренц же, по совету известного географа и астронома Петра Планция (Peter Plancius), поплыл вокруг северной оконечности Новой Земли.
О личности Виллема Баренца, замечательного морехода и выдающегося пионера исследования Арктики, известно очень немного. Он родился на острове Тер-Шеллинг (северная Голландия) и был гражданином Амстердама. Баренц был несомненно незнатного происхождения, о чем свидетельствует то, что к его имени (Виллем) прибавлялось лишь отчество (Barents-zoon, т. е. сын Барента), но не фамилия. Линсхотен характеризует Баренца, как весьма опытного и искусного навигатора.
Геррит Де-Фер (Gerrit De Veer), описавший все три плавания Баренца, в первом его плавании (1594) не участвовал. Существует предположение, что описание похода в 1594 году сделано самим Баренцом, {True description of thrre voyage by the North-East tu ward Cathny and China by Gerrit de Veer. Edited by Chartes P. Becke Printed for the Hakluyt Society, London, 1853 (p. IV).} однако Де Фер не упоминает об этом ни слова. Во всяком случае в том, что в основу рассказа о первом путешествии Де-Фер положил ведшийся Баренцом судовой журнал, едва ли приходится сомневаться. Плавание голландских судов в 1594 году описано также Линсхотеном в его книге, изданной в 1601 году {Jan Huyghen van Linschoten. Voyagie ofte Schipvaert van by Norden etc. Francker. 1601. Извлечение из сочинения Линсхотена было опубликовано на русском языке в "Записках по гидрографии" (1915, т. XXXIX, вып. 3 и 4).}, т. е. через три года после появления в свет книги Де-Фера.
Хотя в 1594 году голландским судам не удалось пройти дальше устья реки Кары, Линсхотен (и вероятно другие из начальствующего состава) представил результаты этой экспедиции в столь благоприятном свете, что голландские купцы при поддержке правительства решили уже в следующем году отправить Северным морским путем в Китай целую флотилию кораблей, нагруженных товарами. Деятельное участие в подготовке этой экспедиции снова принимал Мушерон, который представил правительству "Рассуждение и заявление о плавании в Китай через Нассауский {Югорский шар.} пролив". {М. П. Алексеев, цит. соч., стр 270.} "Берег Татарии, — писал Мушерон в этой записке, — теперь открыт, река Обь судоходна и со временем можно будет направлять торговлю из Белого моря в новую крепость. {Мушерон имеет в виду крепость на Вайгаче, которую он предлагал там устроить.} Остров Вайгач и соседний берег Татарии изобилуют соболями, куницами и другими пушными зверьми, и кроме того здесь много разных товаров, которые туземцы охотно будут привозить в крепость, если узнают, что их можно там сбыть". {Р. А. Кордт, Очерк сношений Московского государства с республикою Соединенных Нидерландов по 1631 год. Сборник Русского исторического общества, т. 116, 1902 (стр. XCVI).}
В экспедиции 1595 года принимали участие следующие суда:
1. "Griffon" из Зеландии, 200 тонн. Командир Корнелис Най бывший вместе с тем адмиралом всей флотилии.