Assistant manager Paul Raynor was relieved to see Rotherham return to winning ways following their 3-1 victory over Oxford.
The visitors grabbed a shock eighth-minute lead when Sean Rigg fired home through a crowded penalty area after a cleverly worked short corner. But Rotherham came back strongly and hit the woodwork twice before Michael O'Connor levelled from the penalty spot after 28 minutes and then added a second.
Substitute Jason Taylor put the icing on the cake with two minutes to go by grabbing Rotherham's third, but they were also reliant on a late double save from goalkeeper Scott Shearer.
Raynor, standing in for banned manager Steve Evans, said: "It would have been an absolute travesty if we hadn't taken all three points. We totally deserved it."
He also reserved praise for man-of-the-match O'Connor, saying: "He's an international and we knew what he could bring to the team. He's as fit as he's ever been.
"We've seen what he can do in the final third and he's got a hell of a shot on him. I am sure there are more goals to come from him."