Where was Novaya Zemlya filmed?

Name: Novaya Zemlya
Released: 2008

2008 film by Aleksandr Melnik

Novaya Zemlya (2008) was filmed in Lysiacha Bay, 1 place named in its Russian Wikipedia’s Съёмки section, in Ukraine. Wikidata itself records the shoot only as Malta. Each place says where its claim comes from.

See them on the map → Wikipedia Source data

Places per Russian Wikipedia's Съёмки section

Russian Wikipedia’s Съёмки section names 1 place. Each links to the sentence that says so.

Landscapes & nature Lysiacha Bay Ukraine

Recorded only at country level

Also filmed in Malta, but the exact places are not known, so they are not on the map.

Filming locations that are mapped there: Malta

Its Wikipedia article also says it was filmed in Norway, Russia, without naming a place, so it is not on the map.