В статистических списках населённых мест от 1859 года Новоселовский (Костогризовка) фигурирует как "хутор вл". Местоположение описывается как "при урочище лесе Зюбановом." и "По правую сторону большого почтового тракта от г. Бирюча до г. Острогожска". Всего тогда было 39 дворов, где проживало мужчин - 187, женщин - 174. Уездный центр находился в 35 км.
Новоселовский (Костогризовка)
хутор