Hundreds of thousands of people were left without heating and hot water after Russia’s state-owned energy giant Gazprom cut off supplies.