The Leeds owner fired the Slovenian on Saturday evening after he oversaw his third defeat in six games at Elland Road.
Not only had he lost three, Milanic had also won none of his games in charge of Leeds United - and was thus given his marching orders after just 32 days.
And Rotherham United manager Evans says it is the fans he feels sorry for, suggesting that he is not surprised by the sacking.
“It doesn’t surprise you. You have to feel sorry for the Leeds United supporters," Evans said on the Football League Show.
“It’s really disappointing for the new manager. It’s a new low.”
The Millers boss also said he would not work for an owner like Cellino as the Italian gets too involved in the day-to-day running of the team.
“No, I wouldn’t work under Cellino. The job is to pick the team and do everything that’s associated with that team.”
Rotherham were one of the sides Milanic lost to during his brief reign as Leeds coach.