2ReykjavĂ­k, Iceland

While not as cold as Siberian cities, Reykjavík, the capital of Iceland, is one of Europe’s coldest capitals.

The average winter temperature ranges between -1°C and -5°C (30°F to 23°F). What makes Reykjavík stand out is its stunning winter scenery, including the famous Northern Lights. Tourists flock here to enjoy geothermal baths, glacier tours, and icy caves while experiencing a milder cold compared to Russia’s icy regions.