В статистических списках населённых мест 1862 года Ново-Николаевка упоминается как владельческая деревня. Местонахождение указано как "при пруде." и "По левую сторону Курско-Харьковского шоссе от г. Белгорода к Харькову". Всего тогда было 30 дворов, в которых значилось мужчин - 195, женщин - 161. Расстояние от центра уезда составляло 17 км.
Ново-Николаевка
деревня