Dan Vladar made a season-high 38 saves for the Flames (9-7-3), who had won four of five. Vladar started for the first time since Nov. 10, having lost his previous three games.
"Happy? That's a tough word to say," Vladar said. "We didn't win. I'd rather win 8-7. That's my job. When I get a call, I just have to perform as best as I can. But kind of a tough game. Close game, tight. Didn't get the outcome, but still, I think a good point."
Malkin tossed his stick into the stands after the shootout winner. He was honored before the game for reaching 1,000 NHL games in a 5-3 win at the Chicago Blackhawks on Sunday.
"The last three days, I'm crying every day," Malkin said. "The team gives me so many surprises. My wife and my son come to Chicago before the game. I had no idea. … Lots of good things. I'm excited. We win the last two games. That's special too for me. It's more important to win, for sure."
Jan Rutta put the Penguins ahead 1-0 at 2:09 of the first period, taking a drop pass from Jeff Carter for a snap shot from the high slot. Rutta has three goals in 20 games this season after scoring three in 76 games for the Tampa Bay Lightning last season.
"He's helping us offensively," Pittsburgh coach Mike Sullivan said of Rutta. "He's doing a real good job of getting pucks through from the blue line. He's joining the rush when he has the opportunity. … The fact that he's chipped in offensively with three goals in 20 games, I think is huge for us."