Together, NStar and National Grid mustered more than 3,000 crews to replace fallen utility poles, rehang wire cables, and repair blown transformers that left more than 600,000 customers without power because of the storm, which dumped more than 2 feet of snow in some parts of the state.

As their crews worked, the utilities broadcast their progress, often via photos and messages posted on social media sites or sent by text to a phone. By the end of Tuesday, National Grid had returned power to all but about 35 of the the 251,000 customers that lost power. NStar had the lights back by Wednesday for nearly all of its 350,000 customers left in the dark by the storm.

The blackout may have seemed interminable in those households, but utilities apparently restored electricity as fast or faster than they promised in emergency response plans filed with the state, plans based largely on standards set by the US Department of Homeland Security. While there was criticism — mostly from those who wanted quicker and more frequent updates on repairs — the preliminary consensus is that the utilities seemed to have learned from shortcomings in past storms.

The state recently fined NStar and National Grid a combined $22.8 million for what officials called an inadequate performance in 2011 following Tropical Storm Irene and a Halloween snowstorm commonly referred to as “Snowtober.” Nearly 763,000 lost power during the latter storm, with some outages lasting more than a week; during Irene, more than 1 million lost power, with outages lasting about a week.

Attorney General Martha Coakley, who recommended the stiff fines for the utilities, said Friday that her office has heard anecdotal evidence that the utilities had more “boots on the ground” and that there was improved communication with customers and communities. But she said she would reserve judgment for a formal review by her office and state regulators after the utilities file storm response reports in about a month.

“We think they had a long way to go [from 2011] to get where they should be,” Coakley said. “Whether this response was good enough or adequate, we’ll wait until that review to give them a final grade.”

Just how well the state’s investor-owned utilities respond to major storms has come under scrutiny since 2008, when a December ice storm left all of Unitil’s 28,500 customers in the Fitchburg and Lunenburg area without power — some for up to two weeks. Legislation that followed established fines for poor storm response, and required power companies to file emergency response plans with the Massachusetts Department of Public Utilities every year.

A review by the Globe of 1,500 pages of documents — including the utilities’ emergency plans, final reports on past storms, and progress reports filed throughout this storm — show that National Grid and NStar met or exceeded their own benchmarks for handling widespread outages.

Both utilities classified the storm as a “catastrophic event,” their highest designation, meaning that each utility expected more than 100,000 customers without power, with many outages likely to last three days or more. To handle such damage, National Grid estimated it needs to bring in at least 1,000 crews, while NStar’s emergency plan shows it generally needs more than 350 crews.

For last week’s storm, NStar had roughly 1,600 crews working, while National Grid had nearly 1,800 crews, according to the utilities.

“Communications between the utilities, us, and customers, and cities and towns is orders of magnitude better than it was five years ago,” said Ann Berwick, chairwoman of the state Department of Public Utilities, which will review the utilities’ response in the coming months.

Of course, every storm is different. Irene, for example, caused widespread destruction from the Carolinas into New England, so many of the out-of-state utilities that NStar and National Grid normally depend on for extra help needed to keep crews at home. That left the Massachusetts utilities largely on their own to deal with damage spread across their entire service territories.