Село Костёнки является административным центром сельского поселения Костёнское Хохольского района.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Село Костёнки Воронежской области известно не только в России. Его знают во всем мире люди, так или иначе соприкасающиеся с проблемами изучения первобытной истории, поскольку на территории этого села в разное время было открыто и исследовано более 26 стоянок первобытного человека каменного века. По времени они традиционно относятся к огромному хронологическому промежутку: от 40 000 до 20 000 лет назад. Сенсационные находки за более чем 120-летнюю историю (первая стоянка в Костёнках была открыта в 1879 году) во многом определили развитие российской (советской) археологии и оказали огромное влияние на постановку общетеоретических вопросов первобытной истории. Несмотря на солидную историю изучения, Костёнки сегодня - это айсберг, большая часть которого покоится под водой и ждёт своего часа и своего исследователя. Костёнки ранее именовались Костенск - село Воронежского уезда и губернии, на правом нагорном берегу Дона. В XII-XVI веков здесь несомненно существовал город на "Костянтиновом яру", против "Червлённого яра", впоследствии разрушенный ордынцами; позже здесь было село, в 1650 году превращённое в укреплённый острог, а затем в город, имевший своих воевод. По основании Петром I в Воронеже адмиралтейства, в Костёнках учредили хлебные магазины для нагрузки спускаемых по Дону судов. Здесь же запасаемы были адмиралтейские материалы из находившихся около Костёнок лесов. С упразднением воронежского адмиралтейства Костёнки потеряли значение и в 1779 году обращены в село. На берегу Дона у Костёнок, в песке и отмелях, находят с незапамятных времён кости допотопных животных.