It was the NHL's first nighttime Winter Classic, and the first of the annual outdoor contests played in occasional rain, but the Capitals handled the elements - and a scoreless Crosby - just fine.
Fehr gave Washington its first lead at 2-1 in the second period after Penguins goalie Marc-Andre Fleury abandoned the net, then sealed it with a breakaway goal in the third to give Washington its fifth win in six games.
Evgeni Malkin scored Pittsburgh's sole goal.
In Tampa, Nate Thompson scored 19 seconds into overtime to help Tampa Bay beat New York.
Thompson scored from in-close off a pass from the left wing boards by Dana Tyrell.
The Rangers forced extra time when Marian Gaborik tied it with 46 seconds left in regulation.
In Los Angeles, Antti Niemi posted his ninth NHL shutout with 29 saves to help San Jose beat Los Angeles.
Devin Setoguchi scored the lone goal on his 24th birthday.
The Sharks had only 10 shots before Setoguchi scored his seventh goal at 18:54 of the second period. He beat Quick to the stick side with a screened wrist shot after patiently waiting for three players to converge in front of him.
In Buffalo, Drew Stafford scored a hat trick as Buffalo edged Boston in a shootout.
Jason Pominville had two goals and two assists and Thomas Vanek had a goal and an assist as the Sabres came back from a 4-2 deficit in a game that featured three lead changes.
Stafford capped his fourth career hat trick by forcing overtime with 28 seconds left.
Zdeno Chara and Tyler Seguin had a goal and assist each for the Bruinse. Steven Kampfer, Dennis Seidenberg, Brad Marchand and Andrew Fereence also scored for Boston.
After Tyler Ennis gave the Sabres a 3-2 lead in the shootout, Chara shot wide on the Bruins' final chance.
In Edmonton, Calgary extended its winning streak to a season-best four games with a victory over Edmonton.
Mark Giordano's second-period goal stood up as the winner, and Tim Jackman also scored for the Flames, who lost three straight before their spurt.
Ryan Jones had the only goal for the Oilers, who have lost six in a row.
In Ottawa, Tyler Bozak scored two goals as Toronto routed Ottawa.
Rookie James Reimer made 32 saves in his first NHL start, Darryl Boyce scored his first NHL goal and Clarke MacArthur and Luke Schenn also tallied for Toronto, which led 5-0 just over 5 minutes into the second.
Sergei Gonchar scored a power-play goal later in the second for Ottawa, which lost its third in a row.
In Raleigh, North Carolina, Sergei Samsonov and rookie Jeff Skinner scored two goals apiece, and Carolina beat struggling New Jersey for its third straight win.
Tuomo Ruutu added a goal and three assists, and rookie Zac Dalpe scored his first NHL goal for the Hurricanes.
Carolina chased goalie Martin Brodeur with three goals in the first 8 minutes, stretched the lead to 4-0 and, matched a season high with three power-play goals.
Patrik Elias had a goal and an assist, and Rod Pelley and Travis Zajac and scored for the Devils, who have an NHL-worst 22 points, have lost 10 straight on the road.
