Not since March 1985 - 41 long, painful years - had Rovers secured a win - of any kind - in this part of South Yorkshire but this result was deserved and hard-fought.
It was the worst start possible from Rovers though, as Jay McGrath misjudged an attempted clearance inside the first minute. That allowed Duncan Watmore to pounce and beat him to the ball, before McGrath clumsily up-ended him inside the area to concede a penalty.
Despite Thimothee Lo-Tutala's best efforts to distract taker Sam Nombe - removing his gloves and taking his time in re-tying his shoelaces - he was powerless to prevent the hosts from opening the scoring.
The rest of the half was a dull affair, in truth. Rovers fashioned barely anything going forward, aside from a few stray attempts that were either blocked from far out or went well over the bar.
Grant McCann reacted to the below-par first half by making a triple change at the interval - and two of the changes combined to brilliant effect to level the scores. Glenn Middleton made a surging run down the left and expertly picked out Brandon Hanlan in the middle who finished with aplomb.
The game was then turned on its head when Luke Molyneux picked the pocket of the onrushing Rotherham goalkeeper Cameron Dawson. Molyneux kept his composure to cut inside and put the ball back onto his right foot and produce a shot that trickled into the net with the helpless Dawson only able to watch on.
The hosts rallied as best they could but Rovers held out for a famous and long overdue win in this neck of the woods.
Here's how we rated the Rovers players at the New York Stadium:

1. Thimothe Lo-Tutala 6
Tried his best to distract penalty-taker Nombe but his time-wasting tactics didn't pay off. Not a great deal to contend with after that, aside from pushing a free-kick away from danger. Photo: Howard Roe/AHPIX LTD

2. Jamie Sterry 6
Chipped in with tackles aplenty as he took care of Gray down his flank and helped push up the field when it allowed. Photo: Howard Roe/AHPIX LTD

3. Jay McGrath 6
Nightmare start as he conceded the penalty after a proper misjudgement of a long punt upfield. Was jittery thereafter, understandably, but did well to compose himself especially after the interval and got plenty of clearances under his belt. Photo: Howard Roe/AHPIX LTD

4. Neill Byrne 6
Booked early on for dissent and far too many occasions where he gave up possession cheaply. That said, he upped his game, along with McGrath, and helped nullify Rotherham's attack completely in the second half. Photo: Howard Roe/AHPIX LTD

