Electricity North West said that 3,500 properties in Cumbria and Lancashire were without power due to strong winds and debris bringing lines down.
We are trying to restore power to those homes as quick as we can but where lines have been brought down it will realistically take until tomorrow to get there."
Nearly 900 homes were also left without power in the Neath Valley, south Wales, after a high-voltage electrical cable was blown down at around 6pm.
Western Power said it was working to restore power, while police warned members of the public to stay away from the the source of the problem in Cefn Yr Allt area of Aberdulais.
More top news
Heavy, thundery, at times wintry showers across the UK overnight tonight and throughout Monday. Feeling increasingly cold.
George Freeman suggested people with mental health disabilities don't "really need" personal independence payments.
Rob Lowe said he was "devastated" by his close friend's death.