The Penguins played without Crosby and center Evgeni Malkin (lower body) for the first time since Nov. 13, 2021.
They got the win in New York with their fathers in the building to start their annual dads’ trip.
"It makes the trip a lot more fun and it'll make the train ride (to Philadelphia) a lot more enjoyable," Nedeljkovic said. "Like 'Sully' said at the beginning here, the beers taste good, they taste better when you win. In saying that, we've got one more job tomorrow. We've put ourselves in a spot to climb back to .500 now. We're hoping to get the job done."
Vincent Trocheck, who will play for the United States at the 4 Nations Face-Off, had a goal and an assist, and Igor Shesterkin made 23 saves for the Rangers (26-24-4).
"Perception can seem that way, but no one in here was thinking they're missing those two [and] it's going to be an easy night," New York defenseman Adam Fox said, referring to Crosby and Malkin. "They're a well-coached team. They've got good structure. It's never easy playing against them no matter who is in the lineup and who isn't in the lineup. Obviously, it may seem like an easy excuse that they were missing those guys and we thought it was going to be easy, but I don't know if we went into it thinking that."
The Rangers were outshot 26-17 in the first two periods, when Pittsburgh also had a 54-28 advantage in shot attempts.
It flipped to the Rangers outshooting the Penguins 7-0 and having a 32-3 edge in attempts in the third, but it didn't matter. New York had two power plays in the final 6:15, including a nearly full 6-on-4 with Shesterkin pulled for the extra skater, and couldn't score.
"We weren't ready the first 40," Trocheck said. "We outplayed them in the third by a lot, had tons of opportunities, but we can't wait. We can't have that. It's inexcusable. We know where we're at in the standings (sixth in the Metropolitan Division). We know we need every point. Two games left before break, we can't have what just happened.
"You can't lose 40 minutes and expect to win a game."
Trocheck gave the Rangers a 1-0 lead 8:31 into the first period off of Erik Karlsson's giveaway deep in his own zone.