El explorador holandés Willem Barents llegó a la costa oeste de Nueva Zembla en 1594, y en una expedición posterior de 1596 dobló la punta norte y el invierno en la costa noreste (Barentsz murió durante la expedición y pudo haber sido enterrado en la isla del Norte).