През 14 век холандска експедиция, чийто щурман бил извесният мореплавател Баренц, два пъти се опитала да влезе в Карско море през Югорския пролив
Експедицията не стигнала до целата си, защото пролива бил запълнен с ледове.
Тогава на Баренц му дошла идеята влезе в Карско море, като заобиколи Новата Земя от север.
Третата експедиция, с големи трудности обхождайки западния бряг на Новата Земя на 19 август 1596 г. достигнала мястото, където бреговата линия се обръща рязко на изток.
Към тази желана точка на острова са се стремили много северни експедиции по това време и я нарекли Нос на Желанията.