Mark Letestu had a goal and two assists for the first three-point game of his 145-game career, while Vinny Prospal had a goal and an assist, and Matt Calvert also scored for the Blue Jackets.
Coach Todd Richards was perplexed by his team coming out strong in the first period but then getting manhandled in the second and for much of the third periods.
"We have to figure it out," Richards said after Columbus' third loss in the first four games of a franchise-record tying six-game home stand. "For 20 minutes it's good and then we lose our game. And when it's gone, it's gone. It's not one shift or two shifts; it's for an extended period of time."
Tied at 2 heading into the third period, the Flames carried over their domination from the second.
With 4 seconds left in a power play, Stempniak notched his fourth. He was racing along the right wing with the puck when he let go of a hard, rising slap shot that eluded goalie Sergei Bobrovsky. Irving picked up an assist for his first NHL point.
The Blue Jackets countered with 9 minutes left in regulation when Letestu forced a turnover with a check in the neutral zone and carried the puck into the offensive zone. He left a drop pass for Prospal, who found the net with a one-timer from just outside the left hash mark to tie it again.
Irving got enough of Tyutin's hard shot early in the overtime to send it high into the air and behind the cage. Tyutin was then wide on a shot off a backdoor pass — with the Flames taking advantage at the other end almost immediately.
NOTES: The last three meetings had gone to a shootout with the visiting team winning each. ... The Flames had scored at least one power-play goal in six of seven games this season and came in fifth in the NHL at 26.7 percent, but were 0 for 4. ... The Blue Jackets were 1 for 4. ... Extending points streaks for Columbus were Brassard (2-2-4 in four games) and Letestu (2-3-5 in three). ... Calgary improved to 8-14-1 in Nationwide Arena.
Follow Rusty Miller on Twitter: http://www.twitter.com/rustymillerap