Кладбища с. Костёнка Костенская волость Воронежский уезд Воронежской губернии.
Покрова Божией Матери с. Костёнка Костенская волость Воронежский уезд Воронежской губернии.
Церковь Иоанна Предтечи с. Костёнка Костенская волость Воронежский уезд Воронежской губернии.
Церковь Николая Чудотворца с. Костёнка Костенская волость Воронежский уезд Воронежской губернии.
Город Костёнск был построен на правом берегу Дона в 1642 году. Руководил строительством Костёнска воронежец, сын боярский Богдан Конинский. Деревянная крепость имела одну проезжую башню и представляла в плане прямоугольник, от которого по направлению к Дону с двух сторон шла дубовая острожная стена. За стеной проходил ров и были устроены надолбы. Крепость размещалась примерно на месте современной центральной площади села, занимая всю ее территорию.
Вот что писал о Костёнске в середине 1880-х гг. архиепископ Дмитрий (Самбикин): «Костёнск, в 34 верстах к югу от Воронежа, на правом берегу реки Дона (на высоком месте, откуда открывается прелестный вид на окрестности). Первоначально на этом месте при царе Алексее Михайловиче построен был острог для охраны этой страны от нападений татар. После, для усиления этаго места сделана была крепость, а при царе Феодоре Алексеевиче населен был и город, который был окопан валом и обнесен палисадником. В 1710 году в Костёнске было семь пушек железных, вестовой колокол в 13 пудов 29 фунтов, пороху 15 пудов, свинцу пять гирь целых за клеймом, а весу в них неизвестно, 530 ядер железных.
Когда Петр I основал в Воронеже адмиралтейство, в Костёнске были открыты магазины для хлебных провизий, запасавшихся к нагружению судов, спускавшихся по Дону вниз. Там же запасались адмиралтейские лесные материалы, так как тогда около Костёнска были непроходимые леса. Петр I неоднократно посещал этот город для осмотра складов и магазинов».
На рубеже XVII и XVIII веков Белгородская черта окончательно теряет свое военное значение, и в связи с этим город Костёнск, местоположение которого изначально было продиктовано только соображениями обороны, приходит в упадок. По описи 1777 года в Костёнске была одна деревянная церковь, канцелярия с архивом, воеводный дом и 240 домов обывателей.
«С упразднением в Воронеже верфи и Костёнск опустел, но оставался городом до 1779 года и имел свой уезд. В нем до 1779 года находились воеводский казенный дом и канцелярия; в 1779 году обращен в село».
В 1779 году Костёнск утрачивает статус города, из него в Нижнедевицк перевозятся четыре одноэтажных деревянных с соломенными крышами дома для размещения в них уездного суда, городской полиции, уездного казначейства и земского суда.
В 1859 году численность населения Костёнок составляла 3465 человек, проживавших в 463 дворах. Со второй половины XIX века село Костёнки являлось центром волости. До 1928 года село входило в состав Воронежского уезда Воронежской губернии.