В списках населённых мест по сведениям 1859 года Костенск (бывший город) упоминается как казённое село. Местонахождение показано как "при реке Дон" и "По правую сторону р. Дона". В то время там располагалось 463 дворов, где значилось мужчин - 1721, женщин - 1291. Расстояние от уездного центра составляло 31 км.
Костенск (бывший город)
село