Novaya Zemlya Novaya Zemlya Novaya Zemlya (, lit. "the new land"), also known as Nova Zembla (especially in Dutch), is an archipelago in the Arctic Ocean in northern Russia and the extreme northeast of Europe, the easternmost point of Europe lying at Cape Flissingsky on the Northern island. West of Novaya Zemlya is the Barents Sea, and to the east is the Kara Sea. Novaya Zemlya is composed of two main islands, the northern Severny Island and the southern Yuzhny Island, which are separated by the Matochkin Strait. Administratively, it is incorporated as Novaya Zemlya District, one of the twenty-one in Arkhangelsk
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