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 Russians knew of Novaya Zemlya from the 11th century, when hunters from Novgorod visited the area. For western Europeans, the search for the Northern Sea Route in the 16th century led to its exploration. The first visit from a west European was by Hugh Willoughby in 1553. Dutch explorer Willem Barentsz reached the west coast of Novaya Zemlya in 1594, and in a subsequent expedition of 1596 rounded the Northern point and wintered on the Northeast coast. (Barentsz died during the expedition, and may have been buried on the Northern island.) During a later voyage by Fyodor Litke in 1821–1824,