Gonchar's winner came after Erik Karlsson wove through the Capitals' defense on a man advantage before finding his partner, who fired a one-timer that deflected of Hendricks in front and past Neuvirth with Ottawa's Chris Neil screening on the play.
Trailing 2-0 late in the second period and looking for a spark, Senators coach Paul MacLean chose to double-shift the one line that showed any jump.
The gamble paid off as O'Brien, who celebrated his 24th birthday, cut the lead in half with 1:23 remaining in the period on a setup from Erik Conda and AHL call-up Mika Zibanejad.
The Senators then quickly tied the game at 2:20 of the third. Kyle Turris won a faceoff in the offensive zone and pushed the puck ahead to Michalek, who scooped it passed a surprised Neuvirth.
Playing without Jason Spezza because of an undisclosed upper body injury, the Senators struggled and the Capitals owned much of the momentum in the first period and jumped out to a 2-0 lead.
A turnover by Guillaume Latendresse midway through the period at the Senators' blue-line allowed Wojtek Wolski to jump on the puck and feed Brouwer, who caught Anderson moving the wrong way.
Washington then made it 2-0 as Hendricks tipped Jay Beagle's shot home.
The Senators continued to struggle in the second and seemed incapable of breaking through the Capitals' forecheck as Washington pinned the home side in its own end for nearly two minutes, leading to a chorus of boos from the 19,267 on hand at Scotiabank Place.
Notes: LW Kaspars Daugavins and D Andre Benoit were healthy scratches for the Senators. Apart from Spezza, D Jared Cowen (hip, out for season), D Mike Lundin (finger, two weeks) also missed out. ... C Brooks Laich (strained groin, out indefinitely), D Jack Hillen (upper body, out indefinitely) sat for Washington with injuries, while C Marcus Johansson, D Tom Poti and D Roman Hamrlik were healthy scratches.