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.
A Staten Island lawyer says hurricane showed Con Ed shouldn't be in the power-supply business.
A winter storm bringing snow and rain is threatening to delay post-Christmas travel.
Seven construction firms on the city's caution list worked on the Atlantic Yards project.
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.