Marc-Andre Fleury stopped 32 shots for the Penguins, who won their sixth straight home game.
Malkin missed two games last week after being injured during a morning skate. He looked fine while bulling his way toward the net 4:16 into the second period for his eighth goal of the season. Crosby pushed his season-point total to an NHL-best 43 when he deflected in a shot by Pascal Dupuis midway through the third.
Matt Calvert scored with less than a minute left for Columbus, spoiling Fleury's shutout bid. Curtis McElhinney made 28 saves but the Blue Jackets struggled again in Pittsburgh.
He's only 17 but he can see the ice so well and he moves the puck and goes to the open ice all the time, so I just think he's a player that is ready to play in the NHL. I'm really looking forward to coaching someone like this.
— U.S. National Junior Team coach Ron Wilson on Auston Matthews, the projected No. 1 pick of the 2016 NHL Draft