Malkin has 15 points (four goals, 11 assists) in a seven-game point streak, and credited chemistry with Kessel, who has six points (three goals, three assists) on a three-game point streak.
"When Phil plays good, I am playing good. When he is feeling it, I feel it too. When he is lazy, I am like 'I can't do it myself,' " Malkin said. "We try to play together right now and you see he's flying."
Jacob Markstrom made 30 saves for the Canucks (6-6-0), who have lost three of four. Vancouver was missing injured top-pair defensemen Alexander Edler (lower body) and Chris Tanev (hip) against a potent Penguins attack that leads the NHL with 4.44 goals per game.
"Man, those are good lines and it's a hard matchup against younger defensemen to play against them," Canucks coach Travis Green said.
Kessel gave Pittsburgh a 1-0 lead at 5:50 of the second period on a rebound at the side of the net.
Crosby scored a pretty goal at 16:34 to make it 2-0. He split the defense to take a cross-ice pass from Dominik Simon and pulled it back the other way, stranding Markstrom and giving himself an empty net to score on a backhand.