UPDATE: 7:30 A.M.
Power has been restored to the majority of homes in the Twin Cities metro, with Xcel Energy's outage map showing around 250 homes that are currently without electricity.
UPDATE 10:40 P.M.
More than 6,800 Twin Cities homes are without power as Xcel Energy line workers brave dangerously cold temperatures to fix its electrical network.
More than 5,100 of these homes are in the Bloomington, Savage and Burnsville areas, with downed electrical poles said to be delaying restoration of services.
Xcel Energy says that 3 a.m. is still the likely restoration time for these customers.
UPDATE 8:45 P.M.
There are still around 6,000 homes without power, with some told it might be several hours before their power is restored.
New areas with homes experiencing power outages include Edina/Southwest Minneapolis, South St. Paul, and West St. Paul.
On Twitter, Xcel Energy says there are "poles down in the field" that may be causing delays to service being restored. One Twitter user in Bloomington says she's been told her power won't get back on till 3 a.m.
Xcel Energy responded to the tweet by suggesting the customer find somewhere safe to spend the night.
More than 6,000 homes are without power in the southern Twin Cities after Xcel Energy confirmed around 100 outages.
As 8 p.m., there were around 6,500 homes impacted by the outages on a night when wind chills are plunging into the 50s below zero.
The Bloomington-Savage-Burnsville area is the worst hit, with more than 5,000 customers experiencing a loss of power, while a further 1,400 or so are hit in the Chanhassen area.
There are smaller numbers of outages in Hopkins, St. Louis Park, and to the west of Lake Minnetonka.
Xcel Energy says its engineers have been deployed and will be seeking to restore power as soon as possible.
At 7:15 p.m., it said it hoped to have power restored within an hour.
Xcel customers can find information here about how to report an outage.
Accuweather recommends running a hot bath to draw heat into the house, while using towels or blankets to reduce drafts coming in through cracks in doors and windows.