Martin Necas came close to tying it at 13:42 of the second period, shooting off the left post on a rebound.
"They put a lot of pucks on net. They don't make it easy on you,” Nedeljkovic said. “They're a hard-working team, and I thought we did a good job matching their intensity tonight. We came ready to go too, and played a really good game and found a way to win.”
Teravainen tied it 1-1 at 14:52 with a sharp angle shot that went in off the skate of Penguins defenseman Kris Letang. Teravainen ended a nine-game goal drought.
Pittsburgh was 0-for-5 on the power play, including a 4-on-3 at 3:46 of overtime.
"Penalty kill did an unbelievable job getting us that point with five penalty kills, the one in overtime,” Carolina forward Jack Drury said. “So, I think a lot of credit goes to our penalty kill today.”
Crosby had a chance to win the game when Kochetkov made a sprawling pad save with 28 seconds left in overtime. He then hit the post on a slap shot seconds later.
"I think one of the big things for us is not giving up as many Grade A chances,” Hurricanes defenseman Jaccob Slavin said. “I think when you've got five guys on the ice doing it the way that we do it, you don't give as many of those up.
“[Kochetkov] made some big saves when he had to but, for the most part, I think we're not giving up as many Grade A chances and keeping pucks out of our zone."
NOTES: The Penguins extended their home point streak to five games (4-0-1). ... Nedeljkovic started for the third time in four games in place of Penguins goalie Tristan Jarry, who was pulled after allowing four goals on 14 shots in a 7-0 loss at the Toronto Maple Leafs on Saturday. … Crosby’s shootout goal was his 44th in the NHL, tying Zach Parise for the seventh most on record. They trail Jonathan Toews (52), Patrick Kane (49), Frans Nielsen (49), T.J. Oshie (49), Joe Pavelski (47) and Radim Vrbata (45). ... Crosby passed Maurice Richard (109) and tied Mark Messier for the ninth-most game-opening goals in NHL history (110).