"If I make the first move and he goes on his knee, I can go on my backhand and put the puck high and that's what I did," Letang said.
Iginla had two goals for the Flames in regulation time, while Malkin and Ryan Malone, with a short-handed goal, replied for the Penguins.
It was the first meeting between the two clubs since Dec. 3, 2005 in Pittsburgh.
Crosby had three assists in the third period the previous night to help the Penguins rally to beat Edmonton, but the NHL's leading scorer and MVP last season was held without a point for just the third time this season.
"Three games in four nights, coming out here playing back-to-back against two hard-nosed hockey teams, two physical games, it's a great test for our team and we should be proud of that for sure," said Crosby, the Penguins' captain. "To come out of here with four points is big for us."
Crosby's teammates clawed their way back into the game again after falling behind 2-1 after the second period.
Penguins goalie Marc-Andre Fleury left the game just 4:39 into the first period and was replaced by Dany Sabourin. Fleury had fallen and was momentarily out of position just prior to that, but recovered to get back into the net.
Sabourin made 24 saves in regulation and overtime, while Kiprusoff stopped 33 shots.
In the final minute of regulation, Sabourin robbed Iginla of a chance with a glove save and then Kiprusoff had to drop to his knees to stop a blast from Crosby.
The two clubs traded power-play goals in the second period after Iginla gave the Flames a 1-0 lead in the first.
Malone's short-handed goal at 11:29 of the third tied it at 2.
Flames defenseman Adrian Aucoin fumbled the puck at Pittsburgh's blue line and Malone stripped him of it and scored on a breakaway.
"We know how desperate of a situation we're in," Calgary winger Craig Conroy said. "We have to get points and we have to get them whenever we can. The defense played well, Miikka played great, but that tough short-handed one is still bothering me."
Iginla had half the net available on his second goal when Huselius made Sabourin commit to his left. Huselius tapped the puck over to the Flames' captain, who made it 2-1 at 16:34 of the second period.
Malkin tied the game at 1 at 13:54 of the second period when he whistled a wrist shot over Kiprusoff's left shoulder.
Iginla deflected Tanguay's wrist shot over Sabourin's shoulder to give the Flames a 1-0 lead with just 27 seconds left in the opening period.
Crosby was cheered by those already in their seats when he stepped on the ice for his pregame skate, but was soundly booed when he stood at center ice awaiting his turn in the shootout.
Flames defenseman Robyn Regehr took a shot off the foot early in the second period. He played another shift, but then left the game and did not return ... Pittsburgh's Georges Laraque and Calgary's Eric Godard dropped the gloves and traded punches in the first period. ... Pittsburgh forward Gary Roberts is the last member of the 1989 Stanley Cup champion Calgary Flames still playing. He's 41. ... The Flames will open a six-game trip Sunday in Chicago.