It was a stinging blow to the Scottish Premiership leaders as Rodgers had been on the verge of sealing a domestic treble for a third season running and the general assumption was that he would leave in the summer.
Chris Davies and Kolo Toure, two members of his back-room team at Celtic, will join Rodgers in the Midlands.
Rodgers was confirmed as the new manager of the Foxes on Tuesday, after the Premier League side parted ways with Claude Puel following a string of disappointing results.
But now the club will have to complete the feat without him and instead under the stewardship of Neil Lennon, who has made a sensational return to Parkhead.
With Leicester moving 11 points clear of the bottom three, it is unlikely that Rodgers will be fighting a relegation battle in the final three months of the season.
Celtic boss Brendan Rodgers in talks with Leicester to replace Claude Puel
Hoops fans were equally as vocal on Twitter, displaying their love for Lennon and his passion for the club, while happily waving good bye to Rodgers. They have lost heavily on two occasions against Celtic since then, however, but will be looking to make home advantage count once again.
Hearts have been at best inconsistent in the league this season, but they always ensure a hard game for Celtic when they come calling. I've got big shoes to fill.
John Kennedy and Damien Duff will serve as assistant manager and first-team coach respectively under Lennon, who will immediately take charge for Wednesday's trip to Hearts.
Leicester caretaker boss Mike Stowell said Brendan Rodgers' rousing speech after victory over Brighton inspired his new squad. But I'm here for the club. "It's a privilege. This is a once in a lifetime job and I've got it for a second time".
Stowell said: "He's just come into the dressing room after the game. We're continuing to grow as a Club and I am anticipating that Brendan's coaching methods, knowledge and experience can enhance our journey".
Blue Jackets acquire Adam McQuaid from Rangers for draft picks
Blackwood, who was recalled from the AHL after the Kinkaid trade, was 6-4-0 in 13 games with New Jersey earlier this season. The Columbus Blue Jackets and New Jersey Devils got the dealing started early on National Hockey League trade deadline day.