Plenty of names have been mentioned throughout the recruitment process, but ultimately the former Leeds boss has won out.
Here's a timeline of how he came to get the job as the Millers' 28th manager.
September 28 - Evans' surprise exit from the club is announced less than 48 hours after overseeing a superb 2-0 win at Birmingham. Eric Black is named as caretaker manager, while Neil Redfearn is quick to express his interest.
September 29 - Evans speaks to the press in the wake of his exit, insisting there were issues with chairman Tony Stewart which they could not get around, but all dealings were amicable. The bookmakers begin to compile their odds, with Stuart Gray and Redfearn among the favourties.
September 30 - Former Sunderland manager Paolo Di Canio's representatives express an interest in him taking over at New York Stadium, but the Millers opt not to go down that route. Neil Warnock, who topped a poll in a local paper asking fans who they wanted as boss, also rules out a return to the club he served as a player. Eric Black, facing the media for the first time, says he has not thought about getting the job on a permanent basis.
October 1 - Chairman Stewart reveals his encouragement at the calibre of applicants for the job, of which there had already been 50, and says interviews will begin the following Tuesday.
October 2 - Black's first - and only - game as Rotherham's caretaker manager ends in a televised defeat to Burnley, but it was a spirited performance. Stewart highlights the credentials he is searching for in a live pre-match interview on radio, focusing on the ability to develop young players.
October 3 - League One leaders Burton confirm that they had received an approach from an unnamed Championship club - widely accepted to be the Millers - for their manager Jimmy Floyd Hasselbaink. The Dutchman said the challenge was not the right one for him.
October 7 - Walsall follow in the footsteps of their League One counterparts by revealing they have rejected an approach from an unnamed Championship club - again accepted to be the Millers - for their manager Dean Smith. Meanwhile Redfearn puts himself in pole position for the job after an impressive interview earlier in the week, with sources suggesting he could be appointed by the end of the week.
October 9 - After the shortlist is whittled down to two - with Hibernian manager Alan Stubbs believed to be the other candidate - the club hold second interviews on the morning. After again impressing Redfearn is announced as Rotherham's new manager just before tea-time, signing a contract until the end of the 2018 season.
