Former Leeds United boss sacked by Championship strugglers.
Redfearn has been axed after just four months in charge at the New York Stadium with the former Leeds United boss unable to transform the club's fortunes.
Rotherham currently find themselves in the bottom three of the Championship, two points adrift of safety.
The 50-year-old took charge at Rotherham in October and signed a two-and-a-half-year deal to succeed Steve Evans who quit the club in September.
However, Redfearn won just five of his 21 matches in charge of the South Yorkshire club, losing 14 of those games, and Saturday's 2-1 defeat to basement boys Bolton Wanderers appears to have been the last straw for the Rotherham board.
"It is with a heavy heart that we've parted company with Neil today. As we all know football is a results driven business and with 16 games to go our aim has to be to retain our Championship status," read a club statement.
"Everyone at the Club wishes Neil well with his future career and thank him for his efforts and endeavour.
"Our focus now is 100% behind appointing a first team manager as soon as possible."
Redfearn left Leeds at the end of last season after guiding the Whites to 15th in the Championship.
Redfearn took over at Elland Road in October 2014 after spending six years with the club's academy helping develop a number of the club's best youngsters.