ノヴァヤゼムリャ
ロシア人がノヴァヤゼムリャの存在を知ったのは、ノヴゴロドの商人達がこの地域を訪れた11世紀か12世紀のことである。西欧からは、16世紀に東アジアへの最短航路「北東航路」を求めて探検家が訪れるようになり、1553年にヒュー・ウィロビイ (Hugh Willoughby) が初めて到達した。1596年にウィレム・バレンツがノヴァヤゼムリャの北端を回り、東北岸で越冬した。1821 - 1824年、フェオドル・リケ (Feodor Liitke) の調査によって西部の海岸の地図が書かれた。
永住が始まるようになるのは、1870年にマールイエ・カルマクルイ (Malye Karmakuly) が建てられてからで、1926年までノヴァヤゼムリャの行政の中心となる。その間に、現在の行政中心であるベルーシャ・グバ (Belushya Guba) に移ったこともしばしばあった。
ソビエト連邦時代、核実験場とされ、史上最大規模の核実験が実施された。1989年、グラスノスチによってノヴァヤゼムリャでの核実験についての情報が公開され、1990年にはグリーンピースが現地で抗議行動を催した。