Almost two million people in Russia and Ukraine were left without power on Monday, after hurricane force winds, snowfall and heavy rain cut electricity lines and caused widespread flooding.
Huge waves crashed over beachside areas of Russia's Black Sea coast, video from social media showed, as wind speeds reached over 140 kilometres (about 90 miles) per hour in some places.
In Ukraine, severe snowstorms left over a thousand towns and villages in the dark, while four people were reported to have died in Russia and Crimea due to the adverse weather.
Two bodies were found in Russia's southern Krasnodar region, while state media said a sailor was killed in the Kerch Strait between Crimea and Russia.
Оne man on the Russian-annexed Crimean peninsula's southern coast was also killed, according to Oleg Kryuchkov, an adviser to the region's Russian-installed governor Sergei Aksyonov.
"The man went out to look at the waves and, unfortunately, tragically died," he said.
Russia's energy ministry said about 1.9 million people were affected by power cuts in the southern regions of Dagestan, Krasnodar and Rostov, as well as the occupied Ukrainian territories of Donetsk, Lugansk, Kherson, Zaporizhzhia and Crimea.
In Crimea, one of the worst affected regions, Aksyonov said rescue workers hoped to restore electricity over the next two days.
Crimean lawmaker Vladimir Konstantinov said on state television that the peninsula had experienced an "armageddon"-like scenario.
"Old-timers can't remember this kind of wind and waves," he said.
- Highways hit -
Parts of Crimea's coastal highway linking the cities of Yevpatoria and Simferopol were closed due to flooding, and ferry services from Crimea's largest city of Sevastopol were suspended.
About 500 marine animals in Sevastopol's aquarium were killed during the storm, which flooded one of its floors, the city's Moscow-installed governor said.
Transport on the Ukrainian mainland and southern Russia was also affected.
Train traffic on Russia's Black Sea coast was disrupted after rail tracks fell into the sea, while oil loading at the port of Novorossiysk was suspended.
Kyiv said over 1,500 towns and villages were left without power due to bad weather on the Ukrainian mainland, which was hit by up to 25 centimetres (10 inches) of snow in some places.
"As of 1:00 pm (1100 GMT), 1,638 settlements in 17 regions remain cut off electricity," Ukraine's energy ministry said.
Regions in the south, like Odesa and Mykolaiv, were worst affected by the weather, as were Kyiv and Dnipropetrovsk in central Ukraine.
In Odesa, which has been subjected to repeated Russian strikes, authorities said they had helped 1,624 people who had been trapped due to snow.
Regional authorities said the temperature had fallen to below freezing with reports of gusts of up to 72 kilometres (44 miles) per hour.
Ukraine's energy grid has been targeted systematically by Russian forces since Moscow's assault began last year, and officials have warned strikes could intensify over winter.
Weather forecasts show downpours are expected to continue Monday evening in the Crimean port of Sevastopol and Sochi on Russia's Black Sea coast.
Freezing temperatures are forecast on Tuesday morning through much of Ukraine.
bur/yad