Severnaya Zemlya appeared to the north of the archipelago. Although located not far off the northern coast of Russia, nested among Arctic ice-locked waters, the archipelago that is now known as Severnaya Zemlya was not formally recorded until the 20th century. Earlier explorers deemed that there was a land mass in the general area of the archipelago, such as in the report by Matvei Gedenschtrom and Yakov Sannikov made in 1810 at the time of their exploration of the New Siberian Islands. Later in the 19th century Adolf Erik Nordenskiöld during the Vega Expedition sailed very close to this land in 1878
Novaya Zemlya the west coast was mapped. Henry Hudson was another explorer who passed through Novaya Zemlya while searching for the Northeast Passage. The islands were systematically surveyed by Pyotr Pakhtusov and Avgust Tsivolko during the early 1830s. The first permanent settlement was established in 1870 at Malye Karmakuly, which served as capital of Novaya Zemlya until 1924. Later the administrative center was transferred to Belushya Guba, in 1935 to Lagernoe, but then returned to Belushya Guba. Small numbers of Nenets were resettled to Novaya Zemlya in the 1870s in a bid by Russia to keep out the Norwegians. This population, then