Novy Urengoy is located around 450km away from Salekhard, the capital of the Autonomous Okrug.

It was founded in 1975 after the discovery of the Urengoy gas field, one of the largest in Russia.

The government-owned company Gazprom is the main local employer.

Traveling north from Tyumen, Novy Urengoy is the last station of significance.

In the 2008–09 season they finished third in the competition, behind Zenit Kazan and Iskra Odintsovo.