Rust put Pittsburgh ahead 1-0 on the first shot on goal of the game at 1:01 of the first period, taking a pass from Michael Bunting behind the net before scoring on a backhanded wraparound at the right post.
“Just stick with it,” Rust said. “Obviously, we would have liked to have held that lead better and not go to a shootout. But overall, we dug in."
Malkin seemed to extend the lead at 5:46 with a backhand from the right face-off circle, but the goal was overturned when Bunting was ruled offside after a San Jose challenge.
Puljujarvi then made it 2-0 at 6:34, reaching back to collect a rebound off a shot from Drew O'Connor for a wrist shot low in the left circle.
Defenseman Owen Pickering, making his NHL debut, got a secondary assist for his first point. The 20-year-old was selected by Pittsburgh in the first round (No. 21) of the 2022 NHL Draft.
“We’re not satisfied with where we’re at,” Penguins coach Mike Sullivan said. “Performance matters. So we’re going to give guys an opportunity to play. If they can make an impact, they can help our team win, they’re going to play.”
Crosby extended the lead to 3-0 with his seventh goal of the season at 4:19 of the second period, ending a five-game goal drought on a slap shot through traffic from the right point. The 37-year-old is on the verge of becoming the 21st player to score 600 and the second active player to do so, behind Alex Ovechkin of the Washington Capitals (863).
“After tonight, I don’t feel like we’re that close, to be honest with you,” Sharks coach Ryan Warsofsky said. “We’ve still got a way to go. Until every guy in there is believing in that, it’s going to be this up-and-down of a game that we’re going to see.”