Спасский Женский Епархиальный Монастырь в селе Костомарово – это уникальный комплекс пещерных храмов VIII-X вв. на бескрайних просторах Воронежской области. Предположительно, основателями первых пещерных храмов на Костомаровской Земле, напоминающей полупустынный пейзаж, были греческие монахи. Они пришли на берега реки Дон из Византийской империи во времена иконоборческой ериси. Вероятно, пещеры собора служили также укрытием от кочевников и других неприятелей, совершавших опустошительные набеги на эти земли до начала 17 века. Вход в храм был хорошо укреплен, о чем свидетельствуют следы от массивных двойных ворот. Также имелся запасной выход и колодец.
В начале 90-х годов пещерные храмы были переданы Воронежской епархии, а с 1997 года начал возрождаться Спасский монастырь.