The Millers won their game in hand at Valley Parade on April 16 and followed it up with wins against Plymouth and Aldershot on Saturday to seal a return to League One after six years.
It was a remarkable turnaround after a 2-1 defeat at Morecambe left them in seventh place and seemingly consigned to the play-offs with five games to go.
"After Morecambe the players were devastated and after that there was a steely determination to prove people wrong," Evans said. "We showed that to win the final five games and if the season had been going another five games we'd have been champions.
"When Kieran Agard ran the length of the pitch to score the second goal at Bradford, that was the moment I knew we would win automatic promotion and I never doubted it after that.
"That was a big hurdle and we jumped it like a horse would jump Beechers Brook at the Grand National.
"I never doubted the group and never doubted the staff and I never doubted myself."
Meanwhile, the club have announced the squad will celebrate their promotion with an open-top bus tour around the town centre, while they will receive their runners-up trophy on Sunday at Paul Warne's testimonial match.