Patric Hornqvist and Phil Kessel each scored two goals, Bryan Rust, Jack Johnson, Jake Guentzel and Matt Cullen scored, Derick Brassard had three assists, and Matt Murray made 38 saves for the Penguins (5-1-2), who have won the first three of a four-game Canada trip.
Pittsburgh scored nine goals for the first time since a 9-2 home win against the New York Islanders on Dec. 11, 2008, a game Crosby also scored three points, all assists.
WATCH: [All Penguins vs. Flames highlights]
"It's one of those games where we did a good job of capitalizing on the chances we got," Crosby said. "I know it's a big score but I thought they had some pretty good chances too. [Murray] played really well. It's a big score and we capitalized on our chances, but they had some really good ones throughout the night."
James Neal scored, and Mike Smith allowed six goals on 21 shots before being pulled in the second period by the Flames (5-5-0), who are 1-3-0 in the past four games after winning four of five (4-1-0). David Rittich relieved and allowed three goals on 15 shots.
The Flames lost by a margin of eight or more goals for the first time since a 9-0 loss at the Boston Bruins on Jan. 5, 2012, and first at home since losing 8-0 against the San Jose Sharks on Dec. 4, 2000.
"We can keep saying the same things but at the end of the day we have to fix our game and every single guy in this room has to be better," Neal said.
Crosby scored his third goal in two games, short side on his backhand 4:23 into the first period to give Pittsburgh a 1-0 lead. He has six points (three goals, three assists) in the past three games.