В списке населённых мест по сведениям 1862 года Подольхи (Веретяев) числится как "хутор каз". Местонахождение показано как "при реке Осколе." и "По правую сторону почтовой дороги из г. Новаго Оскола в г. Корочу". Тогда там было 4 дворов, в которых значилось мужчин - 13, женщин - 11. Центр уезда находился в 5 км.
Подольхи (Веретяев)
хутор