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 numbering 298, was removed to the mainland in 1957 before nuclear testing began. In 1943, during World War II, Novaya Zemlya briefly served as a secret seaplane base for Nazi Germany's "Kriegsmarine", to provide German surveillance of Allied shipping en route to Siberia. The seaplane base was established by U-255 and U-711, which were operating along the Northern coast of Soviet Russia as part of "13th U-boat Flotilla". Seaplane sorties were flown in August and September 1943. In the months following Hitler’s June 1941 invasion of the Soviet Union, the United States and Great Britain organized convoys of merchant ships