Село Новониколаевка до революции и гражданской войны считалось хутором, в нем проживало от 200 до 400 человек. Об этом сообщает, в частности, донской историк М.П.Астапенко в третьем томе своего капитального труда «История донского казачества» (срт. 77):
«После окончания гражданской войны стало центром сельского совета в составе
М-Курганского района Таганрогского округа Северо-Кавказского края. Здесь проживало 378 человек, имелось 54 двора, 40 колодцев, два мелких промышленных предприятия, кузница, мельница, пруд, действовала школа первой ступени.
В справочнике «Ростовская область» (на 1 июля 1950 г.) Новониколаевка, являющаяся центром сельского Совета, значится в составе Анастасиевского района. Отсюда в 1956 году его перевели в подчинение Матвеево-Курганского района, ныне является центром сельской администрации в составе М-Курганского района».