And they held the lead twice against their in-form hosts, who had lost just one in ten going into the match.
Former Cheadle Town striker Darrhyl Mason will go down in history as the player who helped earn New Mills their first point of the season. He gave them a 12th minute lead that Danny Andrews cancelled out after 28 minutes.
And eight minutes into the second half Mason restored the visitors` lead, only for Rob Hopley to equalise 11 minutes later.
But the Millers held on and it was only the third time this season that the Millers had managed to score twice in a game!
Play-off chasing Spennymoor Town also had to settle for a point against out-of-form Scarborough Athletic at windy Queensgate.
Moors opened the scoring just before the half-time whistle, a Kallum Griffiths free-kick causing problems in the Scarborough box and new signing Craig Gott just managing to get the last vital touch.
Scarborough had midfielder Nathan Peat dismissed on the hour-mark for two yellow cards. But the ten-man battled back on to level terms when Shane Killock beat Dan Lowson in a goalmouth scramble.
Follow us: @evostikleague on Twitter | Facebook www.facebook.com/evostikleague | The NPL Facebook Group www.facebook.com/groups/TheNPL/
Keep up-to-date with our exclusive email newsletters.
Subscribe