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
Vladimir Rusanov Ocean via the Northern Sea Route. Their ship "Gerkules" was too small for the kind of expedition Rusanov had in mind. The last to be heard of Rusanov's expedition was a telegram left at Matochkin Shar on Novaya Zemlya, which reached St. Petersburg on 27 September 1912. In it, Rusanov indicated that he intended rounding the northern tip of Novaya Zemlya, and heading east across the Kara Sea but nothing was heard from the "Gerkules" thereafter. He and his 11-man team, including Alexander Kuchin, disappeared without trace a year later in the Kara Sea, off the northern coast of Siberia.