В списке населённых мест по сведениям 1862 года Костенков показывается как "хутор каз". Местоположение описывается как "при ключе и колодце." и "По левую сторону почтового тракта из г. Новаго Оскола в г. Корочу". На тот момент там располагалось 30 дворов, где значилось мужчин - 125, женщин - 132. Расстояние от центра уезда 41 км.
Костенков
хутор