Mick Mills and Jim Barron held the fort as caretaker managers after Trevor Francis was sacked on October 15, 2001.

But they were just keeping matters ticking over before Steve Bruce arrived.

However, Crystal Palace and their chairman Simon Jordan had other ideas.

He refused Blues approach, Bruce walked and Jordan went through he courts to have Bruce placed on gardening leave.

He didn’t hold back on his views. “I cannot think for the life of me why Steve thinks Birmingham are a bigger club than Palace,” he jibed.

But Blues would not wither away.

In December, after another High Court hearing, Blues ended up paying £260,000 for Bruce as a ‘job swop’ materialised.

Palace appointed Trevor Francis, and freed Bruce after their match at St Andrew’s, when Francis received a standing ovation as he walked from the tunnel to the dug outs.

Karren Brady was sure that they had chosen he right man, and all the trouble was worth it.

She said: “Steve Bruce has that winner’s mentality. Spend five minutes in his company and you can see that. Trevor Francis did a good job but we came to the conclusion that getting close wasn’t good enough.”

And Bruce’s success was instant and, in truth, unexpected.

Bringing in Stern John, Olivier Tebily, Steve Vickers, Paul Devlin and handing Darren Carter his debut, Blues embarked on a 13-game unbeaten run to finish the season in glory - victory in the Division One play-off final.

When Carter swept the telling penalty past Robert Green in the Norwich City goal at the Millennium Stadium in yet another shoot-out, Blues were catapulted to the top-flight for the first time since 1986.

And so began the most fruitful and harmonious period in the Sullivan-Gold-Brady regime, until it all unravelled in recriminations and rancour a few years down the line.

The excitement, passion and sheer enthusiasm from all concerned during that inaugural Premier League season, of 2002-03, has never been repeated.

Clinton Morrison was signed for a record £4.25 million and Robbie Savage quickly became the heartbeat, and new terrace hero, of Bruce’s side.

Villa, and Peter Enckelman, wandered into a blue brick wall of passion on a memorable partisan September St Andrew’s night.

And when Blues looked like being sucked under at the turn of the year, they pulled off arguably the most eye-popping and influential signing in modern history - Le God.

Christophe Dugarry was seduced over a cuppa and a rich tea biscuit by Bruce at his house. We need you to save this club from relegation, do you fancy the challenge?

An enigmatic, idiosyncratic character, and a marvellously gifted footballer, the challenge appealed to the French World Cup winner. He said ‘oui’.

Bruce’s powers of persuasion and the board’s £40,000-a-week stirred Dugarry and his inspirational performances carried Blues to safety.

David Sullivan and the Gold brothers also funded other key additions in the January transfer window of Matthew Upson, Stephen Clemence, Jamie Clapham (the less said about Ferdinand Coly and Piotr Swierczeski the better).

Sullivan said: “In that first season, Dugarry was the best player ever to pull on a Birmingham shirt in my time there. He was on a different planet to any player we had ever had and lifted the morale of the whole team.”

Blues were in uncharted territory now. David Dunn was bought for £5.5 million for the 2003-04 campaign and the inspired loan signing of Mikael Forssell, who scored 19 goals, saw Blues finish 10th, their highest placing since 1972-73.

Karren Brady was by now emerging as an established football figure. She developed great relationships with the power-brokers, and moved effortlessly in the sort of circles that earned her admiration and respect from the likes of David Dein, Peter Kenyon, Freddy Shepherd and Rick Parry.

As Blues were in the big-time, more agents came calling and more agents found her a tough negotiator, if not downright difficult. But, in the main, despite driving a hard bargain, Blues tended to get their man, like the Mounties.

In the summer of 2004, the Bruce-Brady-board axis worked wonders. Emile Heskey, for another club record, £6.25 million, was recruited. Forssell, permanently, Muzzy Izzet, Mario Melchiot and Jesper Gronkjaer also arrived.

Yet it could have all been so different. Bruce was targeted by his boyhood club, Newcastle United, to replace Sir Bobby Robson. Shepherd wanted Brady too.

Bruce felt he couldn’t jump ship again, especially considering the way the team was evolving with such big names. And Brady remained too.

Blues flattered to deceive during the subsequent season and finished 13th. The next campaign, despite understandable optimism, Blues let it slide and were relegated.

Before a ball was kicked, David Gold said Blues had assembled the best squad in 25 years. Trevor Francis went as far as saying it was the best in Blues history.

“It’s time to shrug off that fear of relegation and start talking about being as good as anyone outside the top three or four,” trumpeted Gold.

In the transfer window of January 2006, the signs of Blues recent yo-yo existence and unrest could be traced.

Bruce lost out on Curtis Davies and Paul Scharner, and in the latter’s case, Bruce was so annoyed that he was publicly critical of the board for the first time.

Blues owners were wary of splashing out huge fees and huge wages after what happened the previous season. Instead, as Portsmouth gambled and spent, Bruce had to settle for Chris Sutton, DJ Campbell and Martin Latka.

Pompey stayed up, Blues returned to the second-tier and the Championship. The team, including Nicky Butt and Jiri Jarosik, was leaden and didn’t have a spark. It was as if Bruce had taken their collective eye off the ball.

Brady often talked about balancing ‘risk and reward’ in the Premier League; it appeared as if the policy had shifted to ensure Blues remained in the black.

After agonising over his future during the summer - Sullivan basically gave Bruce an open invitation to resign - the manager carried on and got Blues promoted at the first attempt.

It wasn’t easy. In fact, the job he did, under so much pressure, was not given the credit it deserved.

Bruce was on the verge of the sack in October after a dreadful performance at home to Norwich City capped a five-game winless streak.

He was given a reprieve, Blues got a fortunate win from a deflected Clemence goal at Derby County, and never looked back.

One of the main themes of the Sullivan-Gold-Brady years was their determination to give managers time.

Not only were all of their appointments good, but they never made knee-jerk reactions in the face of public opinion. They felt there was always a better chance of success if there was continuity and a sense for stability.

Yet in 2007-08, it was a season too far for Bruce. Blues longest serving post War manager, he had become ground down and his sparkle, and the board’s - as well as their compatibility - wasn’t quite the same.

When Carson Yeung appeared on the scene, it proved a way out for him and, ultimately, a way out for them.