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
Baltica for example, the curved margin north of the Urals running parallel to Novaya Zemlya was probably deformed during the eruption of the End-Permian Siberian Traps. Baltica's western margin is the Caledonide orogen which stretches northward from the Scandinavian Mountains across Barents Sea to Svalbard. Its eastern margin is the Timanide orogen which stretches north to the Novaya Zemlya archipelago. The extent of the Proterozoic continent are defined by the Iapetus Suture to the west; the Trollfjorden-Komagelva Fault Zone in the north; the Variscan-Hercynian suture to the south; the Tornquist Zone to the southwest; and the Ural Mountains to the east.