Former Coventry City manager Eric Black has been put in charge of Rotherham United.
The Millers have parted company with Steve Evans, who had won successive promotions and kept the club in the Championship last season and have put Black in temporary charge.
Rotherham said in a club statement: "Following a meeting between the chairman and manager this morning, it was decided Rotherham United Football Club would part company with manager Steve Evans and his assistant, Paul Raynor.
"During the said meeting it became clear that both parties at the present time wished to head in a different direction. The meeting was at all times positive, constructive and straightforward. It was clear that the chairman and the management team only wanted what they felt was best for Rotherham United Football Club.
"The club would like to place on record our thanks to Steve and Paul for their huge contribution over the last three and a half years. It has been simply an incredible journey."