ノヴァヤゼムリャ
ロシア人がノヴァヤゼムリャの存在を知ったのは、ノヴゴロドの商人達がこの地域を訪れた11世紀か12世紀のことである。西欧からは、16世紀に東アジアへの最短航路「北東航路」を求めて探検家が訪れるようになり、1553年にヒュー・ウィロビイ (Hugh Willoughby) が初めて到達した。1596年にウィレム・バレンツがノヴァヤゼムリャの北端を回り、東北岸で越冬した。1821 - 1824年、フェオドル・リケ (Feodor Liitke) の調査によって西部の海岸の地図が書かれた。