Баренцово море названо в честь мореплавателя Баренца. Много лет тому назад, в 1594 году, богатые голландские купцы снарядили экспедицию, которая должна была искать северную морскую дорогу в Индию. Голландцы думали, что можно попасть в Индию северным морским путем…
В этой экспедиции участвовали три больших деревянных парусных судна. Два судна, под командою голландского адмирала Ная, попытались проникнуть в Карское море через Югорский Шар. Командир третьего судна, капитан Баренц, должен был попытаться обогнуть Новую Землю с севера. Баренц расстался с Наем около одного маленького океанского островка, направился на северо-восток от этого острова, дошел на своем судне до западного берега Новой Земли. Затем Баренц начал подниматься вдоль берега прямо на север. Баренц встретил моржей; в своих записках он называет их престрашными морскими чудовищами.
Вскоре Баренц встретил непроходимые льды. Тогда он повернул обратно. Со своего судна Баренц не заметил пролива Маточкин Шар. Вероятно, в тумане он проплыл мимо него. До дороге в Голландию Баренц встретил в море суда адмирала Ная, возвращавшиеся тоже домой. Осенью 1594 года Най и Баренц благополучно вернулись в Голландию.
В следующем году в Голландии снова решили послать на север экспедицию. На эту экспедицию возлагали большие надежды. По тогдашнему времени экспедиция была обставлена весьма хорошо. Начальствование над экспедицией поручили тому же адмиралу Наю, а Баренц в ней был капитаном одного из судов.
Однако возлагавшиеся на экспедицию надежды вовсе не оправдались. Экспедиция встретила тяжелый лед в северных водах, с трудом прошла к Югорскому Шару и больше времени простояла на якорях, чем была в плавании.
На судах матросы начали болеть цынгой. 15 октября 1595 года адмирал Най собрал к себе всех капитанов. На этом собрании капитаны решили возвращаться обратно.
И только один капитан Баренц отказался подписать акт заседания. Баренц предлагал еще раз попытаться обогнуть Новую Землю с севера или же, перезимовав на месте, продолжать плавание в будущем году. Однако Баренцу пришлось подчиниться большинству, и суда, претерпев много невзгод, перенеся ряд опасностей с экипажем, изнуренным цынгою и усталостью, осенью 1595 года вернулись в Голландию.