1596年にウィレム・バレンツがノヴァヤゼムリャの北端を回り、東北岸で越冬した。
荷兰探险家威廉·巴伦支在1594年抵达新地岛的西海岸，随后在1596年围绕北极点的远征途中在新地岛的东北海岸过冬。