Этот хутор был основан крестьянином по фамилии Колесник и по прозвищу Чумаченко. В 1812 году на территории хутора насчитывалось 10 дворов. В собственности Чумаченка было до 40 пар волов, возможно, поэтому и место для основания хутора он выбрал рядом с пастбищем и местом для водопоя. Постепенно на этой территории стали появляться и другие чумаки. После того, как в 1833 году в селе была построена Николаевская церковь, хутор получил название Новониколаевки, чтобы избежать путаницы с другим населенным пунктом — неподалеку располагалось село, которое уже носило название Николаевки. Название было официальным, так как было обозначено в указе Правительства сената в 1836 году. В 1860-х годах Новониколаевка становится центром волости. В состав волости входят также такие поселения, как Самарское, Новобатайск, Высочино и Кулешовка. В 1891 году в селе была освящена Николаевская церковь, построенная из камня. В советское время эта церковь была снесена. Нынешнее здание церкви до революции было жилым домом. Проживавшая там семья позже была раскулачена в связи с их хорошим финансовым положением. В доме стал располагаться сельсовет. В военные годы здесь находился госпиталь&lt;ref name="Койсугские хутора//Донской временник"&gt;&lt;a href="http%3A//www.donvrem.dspl.ru/Files/article/m1/1/art.aspx%3Fart_id%3D1298"&gt;Койсугские хутора//Донской временник&lt;/a&gt;&lt;/ref&gt;.