Chris Wilder was sacked as Sheffield United manager on Wednesday after the club's failure to win promotion to the Premier League.
Wilder paid the price for United's agonising Championship playoff final loss against Sunderland last season.
United finished third in the Championship and beat Bristol City in the playoff semi-finals before blowing the lead in a 2-1 defeat by Sunderland, who scored a stoppage-time winner through Tommy Watson at Wembley.
Wilder leaves Bramall Lane for the second time after a previous successful spell in charge of his boyhood team ended in 2021.
The 57-year-old, who led the Blades into the Premier League in 2019, returned in December 2023 after Paul Heckingbottom was sacked with the club bottom of the top flight.
"A Blade through and through, the legacy Chris and his staff have created here will never be forgotten, going right back to 2016 when he initially took the job with the club rooted in League One," a club statement said.
United's playoff final loss was a massive blow after they had been heavily involved in the race for automatic promotion.
Leeds and Burnley took the automatic promotion places after United won just two of their final seven regular-season games.
American-based consortium COH Sports, which completed a takeover in December last year, had handed Wilder a new contract until the end of the 2027/28 season in January.
The Blades have now confirmed former Southampton and Hull boss Ruben Selles has taken charge.