Hull ends Birmingham's long unbeaten home run
An ill-tempered meeting first saw Jack Robinson turn Kyle Joseph's effort into his own net just 11 minutes in, before Regan Slater headed Hull back in front after Jay Stansfield levelled in the first half.
A mindless Robinson was then dismissed on the hour for dissent towards referee Ruebyn Ricardo, who also brandished nine yellow cards, with seven of those going to Sergej Jakirovic's spirited visitors.
Joe Gelhardt tucked home in the third minute of stoppage-time to seal the win, with Stansfield's 96th-minute penalty proving redundant in front of a frustrated home crowd.
"It's very disappointing to lose that match. We wanted more attacking impetus to try to create more chances and score more goals," Birmingham head coach Chris Davies said.
"I think we had a lot of that in the first half but we conceded two really sloppy goals and it felt like we were 2-1 down against the run of play. It puts you in a really difficult position.
"My main idea at half-time was to keep the back door shut but continue with our attacking play, knowing we would get more chances and hopefully get the two goals we needed.
"But a real lack of discipline has cost us, going down to 10 men. Then it becomes very difficult.
"We kept pushing, there's no lack of that, but it's not enough. It's self-inflicted today, through a lack of discipline."
Jakirovic praised his side's resilience, but was left to admit how difficult this division can be for side's like his.
"I'm very happy because of the boys. They fought and battled all 97 minutes," he said.
"We didn't have control of the play, especially first half, and we could have finished this game earlier. We must play better with one player more.
"But OK, we are very happy. Two wins in a row. This is also an example of how this league is very difficult.
"Every week, there are surprise results and this is a big impact for us as we take the three points."