A voltage reduction for East Shore residents ended on Sunday night.
Con Edison was asking customers in certain Brooklyn neighborhoods to conserve energy Tuesday evening.
A truck crashed into a tree, taking down several power lines, officials said.
The project, estimated to take four years, is slated to start sometime before the end of 2013.
Con Ed said that approximately 4,000 were without power in West Brighton on Tuesday afternoon.
The lights will be turned off if the debt-ridden club can't pay its Con Ed bill, sources said.
A power outage early Monday left about 1,200 guests without electricity or water at the New York Palace.
Some residents spent the weekend weathering chilly temperatures at the iconic inn.
Officials from Con Ed said signficant repairs needed to be made to the building's gas system.
An electrical fire broke out in the basement of a residential tower in Midtown on Friday morning.
More than 1,800 New Yorkers were without power Sunday evening, Con Edison said.
Sections of Great Kills and Bay Terrace briefly went dark, and officials feared more outages in the city.
Residents in Staten Island and Queens experienced the most outages, a utility spokesman said.
Residents told a state Moreland Commission panel about poor communication by Con Ed after Sandy.
The victim was taken to New York-Presbyterian Hospital burn center, fire officials said.
Get our daily New York City news and alerts!
Thank you for signing up!
Would you like to sign up for additional newsletters?
Thank you for signing up for additional newsletters.