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