Novaya Zemlya, Rusya'nın kuzeyinde ve Avrupa'nın en kuzeydoğusunda Arktik Okyanusu'nda bulunan bir takımadadır. Takımadalar bir kuzey adası ve bir güney adasından oluşur; Barents Denizi'ni Kara Deniz'den ayırır. İki adayı birbirinden ayıran Matochkin Boğazı adı verilen dar bir kanal vardır. Her iki ada birlikte yaklaşık 900 km uzunluğundadır; Kuzey Kutup Dairesi'nin 470 ila 1150 km kuzeyindedirler. Bugün adalarda 2716 kişi yaşamaktadır. Bunların 2622'si başkent Belushya Guba'da (güney adasında) yaşamaktadır. Ruslar Novaya Zemlya'yı Novgorodlu avcıların bölgeyi ziyaret ettiği 11. yüzyıldan beri biliyordu.