Храм возведен при казармах кавалерийского полка в честь праздника Сретения Господня. Начато строительство при начальнике, состоящей здесь бригады кавалерийского запаса в 1894 году генерал-майоре А.Ф. Петровском, а закончено в 1896 году.
В этом же году освящен епископом Вениамином II (Смирновым) при начальнике бригады генерал-майоре Н.К. Языкове. Сооружение этого храма производилось под постоянным надзором и руководством начальника кадра А.Л. Тимченко-Островерхова, который и состоял старостой церкви.
В марте 1998 по инициативе командира части подполковника В.К. Сметанкина началось восстановление силами личного состава полуразрушенного храма, которое продолжалось два года. На Благовещение Пресвятой Богородицы, 7 апреля 2001 года, в возрожденном храме совершена первая Божественная литургия.
Храм является архитектурным памятником военного зодчества конца 19 века, охраняется государством. Форма основания храма – крест, высота 7 м. Колокольня шатровая высотой 15 м. Храм однокупольный, однопредельный.
15 февраля 2006 года богослужение в храме совершил митрополит Воронежский и Борисоглебский Сергий.
14 августа по благословению Правящего Архиерея, в храм святых апостолов Петра и Павла села Петропавловка прибыл казачий крестный ход со списком с чудотворной иконы ...
14 августа, в праздник Происхождения (изнесения) Честных Древ Животворящего Креста Господня, настоятель Михайло-Архангельского храма города Острогожска совершил Бож...
14 августа в Богучарском районе торжественно встретили чтимый образ Богородицы «Избавительница от бед» (Ташлинская). Святыня была доставлена по благословению е...
14 августа, в праздник Происхождения (Изнесения) Честных Древ Животворящего Креста Господня, в храме Казанской иконы Божией Матери поселка Каменка была совершена Бо...
14 августа, в пятницу седмицы 11-й по Пятидесятнице, праздник Происхождения (изнесения) Честных Древ Животворящего Креста Господня, празднество Всемилостивому Спасу...
14 августа в Свято-Тихоновском соборном храме города Острогожска состоялось торжественное богослужение в честь праздника Происхождения (Изнесения) Честных Древ Животворящего Креста Господня. Б...
14 августа, в пятницу седмицы 11-й по Пятидесятнице, праздник Происхождения (изнесения) Честных Древ Животворящего Креста Господня, празднество Всемилостивому Спасу...
14 августа, в праздник Изнесения Честных Древ Животворящего Креста Господня, в селах Богучарского района настоятель храма в честь иконы Божией Матери «Спорительница...