Crosby weaved past three New York defenders then beat Anders Nilsson with a backhand to give the Penguins an early 1-0 lead less than 6 minutes into the game.
It was Crosby's first goal since scoring a pair against Atlanta on Dec. 28, 2010. Crosby hadn't played since Jan. 5 after being diagnosed with concussion-like symptoms.
He was cleared to play Sunday and needed just three shifts to score, raising his arms in triumph.
He added an assist on Brooks Orpik's goal later in the period that put the Penguins up 2-0 and was credited with a secondary assist on Evgeni Malkin's tally early in the second period that gave Pittsburgh a 3-0 lead.