Den Derbyshire klubb, som spelar i åttonde-tier Northern Premier League Division One North, har förlorat alla 19 liga och cup spel denna säsong.
New Mills har medgett 68 mål medan tre chefer har lämnat sedan juni.
"Det är tufft men vi har en ny trupp och spelarna börjar gel," Millers chef Garry Brown berättade BBC Radio 5 lives Non League Football Show.
Före detta Norwich City midfielder Keith Briggs tog över från Roy Soule, som avgick i juni, men avgick efter bara 23 dagar för ett jobb på Sheffield Uniteds akademi.
Andy Fearn fick befälet i juli och utnämndes till tidigare Manchester City-strejkare Shaun Goater som hans assistent.
Men Fearn och Goater varade bara nio liga och cup spel innan avgång efter en 7-1 hem nederlag till Prescot kablar.
Brown, som har övervakat 10 liga och cup nederlag, tillade: "Det har varit en hel del förändringar i truppen och det finns bara tre spelare fortfarande här från när vi tog över i september.
"Det finns ingen budget, det är bensinpengar de här killarna spelar för."
Allt är inte förlorat för Millers, som är längst ner på bordet, 10 poäng bakom Harrogate Railway Athletic, nästa team ovanför dem.
Brown, tillsammans med Paul Williams (hans assistent på New Mills) och Lee Gregory, förra säsongen ledde Manchester laget Wythenshawe Town till en häpnadsväckande 39 segrar från 39 spelade matcher.
Bashley, som spelar i Southern League Division One South & West, är också utan en punkt efter att ha förlorat alla 14 liga matcher den här säsongen.
Men de lyckades vinna i FA Trophys första runda.
Om Chelsea boss Jose Mourinho tyckte att han hade en dålig tid, han borde spara en tanke för New Mills.