"When George made the trades, he made them for real professionals and experienced guys who knew what it took to [step] in," Washington coach Bruce Boudreau said. "These guys were just as advertised."
The two had plenty of help as the Capitals posted their first shutout since the second game of the season and pulled within three points of first-place Carolina in the Southeast Division.
Washington has two games in hand.
"I just want to be as young as these guys are and bring the same energy," said the 38-year-old Fedorov, who played on Stanley Cup winners in Detroit. "I don't want to draw any focus from what they have done before."
The shutout was the third of the season for Huet, who was acquired from Montreal for a draft pick in a trade deadline deal on Tuesday.
"It was an ideal start, I would say," Huet said. "We can't stop here. We have a tough schedule ahead. It's a good team win."
It marked the first time the Devils were shut out since Dec. 18. The loss in regulation was the team's first in 10 games (7-1-2).
"We played a team who played with a sense of urgency and desperation," Devils coach Brent Sutter said. "We were a team that played that way the first two periods. The last two, we weren't a very good hockey team."
While the Devils didn't get a lot of pucks on goal and only two in the final 20 minutes, Huet was outstanding when needed. His best save came with 12:31 left in the second period and the game still scoreless. Jay Pandolfo sprung Zach Parise on a breakaway and the former Canadien stopped him cold.
"I put it where I wanted it, he just made a nice save," Parisi said.
Fedorov, who was acquired from Columbus for Ted Ruth, made a great play along the boards to set up Green's power-play goal at 11:27 of the second period.
Rookie Nicklas Backstrom kept the puck in the offensive zone and slid it along the boards to Fedorov, who made a no-look behind the back pass to Semin. The Russian forward quickly passed the puck across the ice to Green, who shot the puck into the net before goaltender Martin Brodeur get across the net.
"I had a chance before I received the pass to look back and I saw Semin was coming in," Fedorov said. "I just put the puck there."
Green leads NHL defensemen with 17 goals, including eight with the extra skate.
Washington put the game away with three goals in the third period. The biggest was Kozlov's shot from the left circle just 43 seconds into the period on a setup by NHL goal-leader Alexander Ovechkin, who has now gone seven games without a goal.
Semin got his 20th goal of the season at 8:59 of the final period with Elias serving a four-minute high-sticking penalty after cutting Green.
Brashear added insult to the Devils' loss, scoring his fourth goal in 64 games with a snap shot right in front of Brodeur, who finished with 25 saves.
"The last couple of games we haven't played 60 minutes, even though we snuck some points out," Devils forward Brian Gionta said. "Tonight it caught up to us."
Ovechkin has scored in every Eastern Conference arena expect the new Prudential Center. He has played two games here. ... Devils defenseman Andy Greene was off for tripping when Green scored for Washington. ... Brodeur has started 23 straight games for New Jersey. ... The game marked the Devils debut of Bryce Salvador, who was acquired Tuesday from St. Louis. ... Matt Cooke, who was acquired from Vancouver on Tuesday, did not play because of problems getting his visa. ... Washington is 20-0-2 when leading after two periods.
Copyright by STATS LLC and The Associated Press
Arena: Prudential Center Location: Newark, New Jersey
Referees: Greg Kimmerly Linesmen: Derek Amell, Pierre Champoux
Attendance: 16,580 (94.1% full)
Team Stat Comparison
Power Play Goals
Power Play Opportunities
Shots on Goal
No scoring this period
Mike Green (17)
(Power Play) Assists: Alexander Semin, Sergei Fedorov
Viktor Kozlov (13)
Assists: Alex Ovechkin, Nicklas Backstrom
Alexander Semin (20)
(Power Play) Assists: Tom Poti, Nicklas Backstrom
Donald Brashear (4)
Assists: Matt Bradley, Tom Poti