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 lost more than three-fourths of the merchant ships committed to the convoy — more than one fourth of the losses to American shipping in all convoys to northern Russia. The destruction of PQ-17 significantly affected the people dependent on supplies carried by the ill-fated merchant ships. Karlo Stajner, a Gulag prisoner in Norilsk in 1942, wrote “the German cruiser’s attack on Novaya Zemlya and the sinking of the food transports had catastrophic consequences…the population was left without provisions…supplies in the warehouses of Norilsk [were] distributed among the NKVD, the guards, and the few free civilians that lived in the town.”