It was the NHL's first nighttime Winter Classic, and the first 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.
Washington goalie Semyon Varlamov, starting because of Michal Neuvirth's thigh injury, gave up Evgeni Malkin's goal in the second period but turned aside the other 32 shots. Mike Knuble also scored for the Capitals.
Pittsburgh captain Crosby went scoreless for a second successive game after posting at least one point in 25 consecutive games. He had five shots.
The Capitals win their fifth in six games. Pittsburgh lost for the fifth time in 21 games.
The game was originally scheduled for 1:00 p.m., before the NHL moved the start because of the rain threat.
TAMPA, Fla. (AP) - Nate Thompson scored 19 seconds into overtime to help Tampa Bay beat the New York Rangers.
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 from the low slot with 45.6 seconds left in regulation. The right wing entered with just two goals in 10 games.
Tampa Bay rookie Cedrick Desjardins, recalled from Norfolk of the AHL on Dec. 20, made 34 saves to win his second consecutive start.
Henrik Lundqvist stopped 31 shots for the Rangers, 5-2-1 in their last eight games.
Lightning center Steven Stamkos didn't record a point, and his four-game goal streak ended in his 200th NHL game. He has 105 goals and 197 points in his career.
BUFFALO, N.Y. (AP) - Drew Stafford scored three times and Tyler Ennis netted the decisive shootout goal in rallying Buffalo to a win over Boston.
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 Bruins, 3-0-2 in their past five. Steven Kampfer, Dennis Seidenberg, Brad Marchand and Andrew Fereence also scored for Boston.
After Ennis gave the Sabres a 3-2 lead in the shootout, Chara shot wide on the Bruins' final chance.
RALEIGH, N.C. (AP) - 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, rookie Zac Dalpe scored his first NHL goal, and Joe Corvo, Jamie McBain and Chad LaRose each had two assists 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 New Jersey. The Devils, who have an NHL-worst 22 points, have lost 13 of 16 and 10 straight on the road.
Brodeur stopped just four shots before he was pulled for Johan Hedberg, who made 15 saves.
LOS ANGELES (AP) - Antti Niemi posted his ninth NHL shutout with 29 saves, and Devin Setoguchi scored the lone goal on his 24th birthday to lead San Jose over Los Angeles.
Jonathan Quick stopped 18 shots, including a breakaway by defenseman Kent Huskins at 1:04 of the second period, but the Kings were shut out for the second time this season. Los Angeles fell to 13-4-1 at home.
Quick beat the Sharks 4-0 at home last Monday.
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.
OTTAWA (AP) - Tyler Bozak scored two goals, rookie James Reimer made 32 saves in his first NHL start, and Toronto beat Ottawa.
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.
Joey Crabb and Phil Kessel assisted on a pair of goals by Bozak 2:57 apart in the first period, and the Maple Leafs won for the second time in six games. Tomas Kaberle also had two assists.
Sergei Gonchar scored a power-play goal later in the second for Ottawa, which lost its third in a row (0-2-1). Brian Elliott stopped four of seven shots before he was replaced 16:10 in. Mike Brodeur made 12 saves in relief.
EDMONTON, Alberta (AP) - Mark Giordano's second-period goal stood up as the winner as the Calgary extended its winning streak to a season-best four games with a victory over Edmonton.
Tim Jackman also scored for the Flames, who lost three straight before their spurt. Miikka Kiprusoff had a relatively easy night, making 16 saves.
Ryan Jones had the only goal for the Oilers (12-18-7), who have lost six in a row and eight of nine. Nikolai Khabibulin took the loss, despite a 28-save effort.