Novaya Zemlya, iki büyük adadan oluşur. Severny (Kuzey) ve Yuzhny (Yujni, Güney) Adası'nı birbirinden Matoçkin Boğazı ayırır. Bu iki ada ise Kara Denizi ile Barents Denizi'ni birbirinden ayırır. Takımadaların toplam yüzölçümü 90.650 km2'dir. Novaya Zemlya Soğuk Savaş dönemi boyunca önemli bir alan olmuş, genellikle nükleer test alanı olarak kullanılmıştır. Adalar genelde buzlar ile kaplı dağlık arazilerden oluşur.
