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
After a frosty start, southeastern areas will be dry with increasing amounts of sunshine developing. It will remain cold throughout the day.
Higher food and petrol prices are expected to send inflation to its highest level in 28 months when official figures are released later.
The Prime Minister will detail her 12-point plan on negotiating Britain's exit from the European Union during a speech on Tuesday.