Guided city tour of Norilsk. Norilsk is located in tundra in the southern part of Russia’s Taimyr Peninsula in latitude 69 North. If to be more precise, it is between the Yenisey river and the Taymyr Peninsula.