Aitor Karanka will take charge of his first game for the club this weekend.
Forest currently lie in 14th place in the Championship, 12 points adrift of a play-off spot and eight points clear of the relegation places.
The East Midlands club have ambitions of challenging for the play-offs and they were on the brink of the top six in November, sitting seventh at one stage but their slide down the table ultimately cost Warburton his job.
The Spaniard knows what it takes to win promotion, having done it with Boro in 2016. He also guided the club to the play-off final in the 2014-15 season so it is nothing new to him, but can he do it this term?
Arguably, the squad and resources Karanka had at Boro were slightly better than what he has at Forest but nonetheless he is inherited a talented squad with a lot of bright young players and also has a transfer window to improve the team.
12 points is quite a large gap to claw back in just over three months, so he will need to hit the ground running. That is something he did not do when he joined Middlesbrough in November 2013. Boro were 16th when he took over and began by winning just one of his first five games. He did guide Boro up to 12th but was still pretty far away from the play-offs.
If the past is anything to go by, Karanka will use the first season to implement his style on the Forest players and we will be able to see the impact of that later in the campaign. The Spaniard will try to make Forest tighter defensively and needs time to make those changes.
Play-off contention may be too difficult this season, but there is no doubt Karanka will have the club challenging for a place in the top ten, which would be a significant improvement on last season.