El primer asentamiento permanente se estableció en 1870 en Malye Karmakuly, que sirvió como la capital de Nueva Zembla hasta 1924.