Den første permanente bosettingen ble nedsatt i Malye Karmakuly (norsk navn Møllerviken) på vestkysten av sørøya i 1870. Dette var det administrative hovedsetet for Novaya Zemlya inntil 1926, da administrasjonen ble overført til Belusja Guba.