UPDATE 1-Zelenskiy praises Ukrainians for battles with Russia and the weather

(Adds Crimea power cuts in paragraph 3)

KYIV, Nov 26 (Reuters) - President Volodymyr Zelenskiy on Sunday thanked Ukraine's military for fighting Russian attacks and its rescue services for tackling the consequences of extreme winter weather that he said had deprived about 400 settlements in 10 regions of power.

In his nightly video address, Zelenskiy said relentless, intense battles were ongoing in the eastern regions of Donetsk and Kharkiv, while "extremely challenging weather" was affecting areas from Kyiv region in the north to Odesa in the south.

In Russian-controlled territory, Oleg Kryuchkov, a senior Moscow-installed official, said nearly half a million people were without power in Crimea, the peninsula Russia annexed in 2014.

The Russian-installed heads of Crimea, of the Black Sea port of Sevastopol, and of the part of Kherson region under Moscow's control, declared days off for Monday amid reports of high winds, flooded homes and snowbound roads, and damaged buildings.

Ukraine's border service said Moldova had temporarily suspended vehicle access to its territory from two crossing points in Odesa region. Moldovan authorities also asked local schools to consider closing due to snowfall and high winds.

Odesa Mayor Henadii Trukhanov urged residents of his Black Sea port to stay at home. Local authorities warned that water supplies were being interrupted by power cuts that stopped pumps from working and urged people to preserve supplies.

Power grid operator Ukrenergo shared a photograph of a transmission tower in Odesa region whose leg had snapped in two due to high winds, adding, "We are doing everything possible to overcome the consequences of the bad weather as soon as possible and restore light to every home." (Reporting by Oleksandr Kozhukhar in Kyiv, Alexander Tanas in Chisinau and Elaine Monaghan in Washington; Editing by Alexander Smith and David Gregorio)