Former Barnsley, Oldham and Charlton midfielder Redfearn, 42, was appointed in the summer. He joined the club following the departure of Steve Burr. A number of key players also left the Victoria Stadium and with Redfearn's recruitment policy failing to pay off, the Vics are bottom of the table with just one point from their first nine games.
Redfearn, who had a previous spell as manager of Scarborough, last week placed five players on the transfer list and signed three more, including the 37-year-old Warhurst. But Saturday's fourth home defeat of the season proved the final straw for Redfearn's brief reign.
Warhurst's spell at Carlisle was an extremely short one, ex-United boss Paul Simpson signing him on the 20th February 2004, only for Warhurst to disappear after playing just one game at Macclesfield Town as he complained of the travelling time to get to Cumbria.
That despite his comments when he was signed :
"I've known the Carlisle manager Paul Simpson since we were at Manchester City together. He's asked me to come up and help the club out and I'm looking forward to playing as many games as I can between now and the end of the season."