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
German submarine U-355 hit by three torpedoes, sank within 10 minutes around 17 miles west of Novaya Zemlya. Of the crew, 29 men, seven gunners, and two naval signalmen were killed. The master and 12 men landed at Pomorski Bay, Novaya Zemlya. Another seven survivors took shelter on the American merchant ship , (also of PQ 17), which had run aground and been abandoned on North Gusini Shoal, Novaya Zemlya, and were later rescued by a Soviet survey ship. The U-boat returned to Narvik on 12 July after 27 days at sea. This was "U-355"s only success despite sailing on another eight patrols