В списках населённых мест 1859 года Николаевка (Новоселовка) присутствует как "слобода вл". Местоположение представлено как "при реке Тихой Сосне." и "По правую сторону большого почтового тракта от г. Бирюча до г. Острогожска". Всего было 370 дворов, и значилось мужчин - 1091, женщин - 1104. Уездный центр находился в 20 км.
Николаевка (Новоселовка)
слобода