围绕北极点的远征途中在新地岛的东北海岸过冬。（巴伦支在此次远征途中去世，可能被埋葬在新地岛的北岛上，2011年荷兰首部3D电影《新地岛》即描绘了这次冒险过程。）费奥多·利特克在1821至1824年的航行途中绘制了新地岛西海岸的地图。英国探险家和航海家亨利·哈德逊也在寻找东北航道的途中通过了新地岛。彼得·帕赫图索夫和Avgust Tsivolko在19世纪三十年代系统地对新地岛做了调查。岛上的第一个永久定居点是由Malye Karmakuly在1870年建立的同时也是新地岛的首府，直到1924年当局将首府迁往