В геральдическую комиссию при главе администрации Воронежской области были представлены "разработанные в инициативном порядке" проекты гербов и флагов Костенского, Борщевского и Архангельского сельских поселений Хохольского района. Поселения расположены в районе палеонтологических раскопок стоянок древнего человека и захоронений останков мамонтов, обитавших в лесистых логах и косогорах правобережья Дона во времена позднего палеолита. Поэтому в основу гербов этих трех поселений взята волнистая лазоревая перевязь, которая символизирует реку Дон, а также фигура золотого мамонта на зеленом фоне, который помимо особенностей палеонтологического прошлого символизирует мощь, достоинство и справедливость. Идеи проектов гербов всех трёх сельских поселений - Маланыч И.Н , обоснование символики - Маланыч И.Н., Кригер Л.В., компьютерный дизайн - Маланыч И.Н.

В 1779 г. Костенск утратил статус города и стал селом Костенки, которое в настоящее время является центром одноименного сельского поселения в составе Хохольского муниципального района Воронежской области Село Костенки (бывший город Костенск) – место расположения деревянной крепости – форпоста русских войск на Дону, выстроенного для защиты от нападений южных кочевых народов. В первоначальном варианте герба на зеленом фоне присутствовала деревянная крепость, но по желанию администрации поселения и ее жителей она была заменена на сноп из трех колосьев пшеницы, изображенных на червленом поле.
Помещенные на гербе золотые колосья пшеницы указывают на сельский уклад жизни и основу благосостояния экономики поселения, а количество колосьев – три соединенные веерообразно – символизирует прошлое, настоящее и будущее нашей «золотой» Родины.

Проект так и не был утверждён.

По сообщению А.Юрасова (г.Воронеж)

Флаг Костёнского СП утвержден решением Совета народных депутатов Костёнского сельского поселения от 1 апреля 2024 года № 10. Флаг внесен в Государственный геральдический регистр Российской Федерации под № 14943. Описание флага Костёнского сельского поселения:

"Прямоугольное полотнище с отношением ширины к длине 2:3, составленное из частей синего, зеленого цветов, и белого цветов, воспроизводящее композицию фигур из герба Костёнского сельского поселения, выполненную желтым и белыми цветами. Обратная сторона полотнища зеркально воспроизводит лицевую".

Обоснование символики флага Костёнского сельского поселения.
Флаг Костёнского сельского поселения создан на основе герба Костёнского сельского поселения и повторяет его символику, языком геральдических символов и аллегорий лаконично отражены его исторические, географические, природные, археологические и социально-экономические особенности. Во все фигуры флага заложена многозначная символика.
Костёнское сельское поселение расположено в 31 километрах от города Воронежа на правом берегу реки Дон. В 1642 году основано как крепость со статусом города. Многочисленные мамонтовые кости, обнаруженные здесь на месте стоянки первобытного человека периода позднего (или верхнего) палеолита (40-35 тысяч лет до наших дней), дали название возникшему и построенному городу Костенску, с тех пор называемому образно как «жемчужина русского палеолита». В 1779 году Костенск утратил статус города и стал селом Костёнки.
Костёнки являются центром одноименного сельского поселения, в которое входят ещё два хутора: Должёнки и Россошка. Состав поселения аллегорично показан тремя цветами поля флага: лазоревым (синим), зеленым и серебром (белым).
Синий цвет (лазоревый) – символ простора и ясного неба.
Зеленый цвет символизирует природу Костёнского сельского поселения, его сельскохозяйственный уклад, а также это символ надежды, благополучия и здоровья.
Скошенное деление поля отсылает к холмистому рельефу окрестностей, а перемена цвета с лазури на зеленый – аллегорически указывает на единство трудов человека и природных богатств.
Серебряная волнисто-выщербленная полоса флага, символизирует реку Дон, на берегах которой расположено Костёнское сельское поселение.
Мамонт – животное, символизирующее древность, мощь, достоинство, аллегорически показывает готовность идти вперед, преодолевать трудности и препятствия.
Символика дубовой ветви многозначна:
– символ долговечности, силы, защиты;
– символ твердости духом и несгибаемости, бессмертия;
– символ славы, почета;
– вместе с тем, дубовые листья перекликаются с дубовыми листьями в гербе Хохольского района, показывая неразрывную связь Костёнского сельского поселения с Хохольским районом.
Примененные во флаге металлы и цвета дополняют символику:
Зеленый цвет символизирует весну и молодость.
Синий цвет (лазурь) – символ возвышенных устремлений, искренности, преданности, возрождения.
Желтый цвет (золото) – символ высшей ценности, величия, богатства, урожая.
Белый цвет (серебро) – символ чистоты, открытости, божественной мудрости, примирения.

Авторская группа.
идея флага: Л.Кригер, И.Маланыч, Д. Хабибуллин, Юрий Раздымалин (все – с.Костёнки);
геральдическая доработка: Константин Моченов (Химки);
художник и компьютерный дизайн: Ольга Салова (Москва);
обоснование символики: Н.Скобелкина (с.Костёнки), Екатерина Моченова (Москва).

По информации К. Мочёнова, Союз геральдистов России