В статистическом списке населённых мест 1862 года Ново-Анновка фигурирует как "слобода вл". Расположение описывается как "при речке Холке" и "По правую сторону почтового тракта из г. Новаго Оскола в г. Корочу". В то время там располагалось 276 дворов, и проживало мужчин - 1089, женщин - 1127. Расстояние от центра уезда 25 км.
Ново-Анновка
слобода