В статистических списках населённых мест 1862 года Новониколаевка значится как владельческая деревня. Расположение показано как "при пруде." и "По правую сторону Курско-Харьковского шоссе от г. Белгорода к Харькову". Тогда там было 15 дворов, и проживало мужчин - 90, женщин - 85. От уездного центра 28 км.
Новониколаевка
деревня