Wayne Rooney plockades in av de nya amerikanska ägarna i oktober men fick det aldrig att lyfta.
Den engelske fotbollsikonen lyckades bara leda laget till två segrar och fick sparken efter bara 82 dagar på jobbet.
Det rapporterades att hans företrädare John Eustace var nära en återkomst, men nu blir det alltså 60-årige tränarräven Tony Mowbray som tar över istället.
Han kommer senast från Sunderland, som han fick sparken från för en dryg månad sedan.
- Mitt fokus blir nu att bygga upp spelarnas självförtroende, leverera resultat, och ge alla blå supportrar ett lag de kan vara stolta över. Jag vet hur passionerade supportrarna är och jag ser fram emot att känna deras stöd när vi möter Swansea på lördag, säger Mowbray till officiella hemsidan.
Hans kontrakt löper i två och ett halvt år.
"The Blues" ligger på 20:e plats i Championship-tabellen.