В сентябре 2005 года по благословению Правящего Архиерея Воронежской и Борисоглебской епархии Митрополита Сергия, при содействии районной и сельской администрации, проведено учредительное собрание по образованию прихода вмц. Анастасии в с. Костенки. Приход образован после подписания трехстороннего соглашения между Воронежско-Борисоглебской епархией, УФСИН Воронежской области и ООО "Агрополк" с. Костенки. Соглашение предусматривает социальную и духовную реабилитацию освобождающихся из мест лишения свободы. Для них в селе строится общежитие с домовым храмом; заложен фундамент церкви во имя св. вмц. Анастасии Узорешительницы.
Источник информации - http://4prison.ru/Main_pages/6_Centres/6_CentryReab_Voroneg-Kostenki.htm