Храм построен в 1910 году, освящен в 1914 году. Храм однопрестольный. Памятник архитектуры регионального значения.
В 1930-е годы был закрыт. Здание храма использовалось под склад.
Храм выполнен в стиле эклектики с мотивами романского стиля и готики. Форма основания храма – крест, высота 29 м. Колокольня трёхъярусная, 30 м.
Восстановительные работы начались с 2002 года. Трудами и стараниями игумена Кирилла в храме отремонтированы полы, установлен иконостас.
По благословению Митрополита Воронежского и Борисоглебского Сергия в престольный праздник 29 августа 2007 года иереем Евгением Сорокиным, настоятелем Преображенского храма села Заброды, в храме была совершена Божественная Литургия.
С 6 по 13 июля группа паломников из Богучарского благочиния совершила поездку по святыням Санкт-Петербурга и Ленинградской области. Паломники получили возможность посетить знаменитые храмы и монастыри...
13 июля утром состоялась встреча иконы Божией Матери «Спорительница хлебов». Она была доставлена в Тихоновский соборный храм города Острогожска.
13 июля священнослужители и казаки Каменского церковного округа на границе Каменского и Острогожского районов встретили епархиальную святыню - икону Божией Матери «Спорительница хлебов».
12 июля – праздник славных и всехвальных первоверховных апостолов Петра и Павла. В этот день павловчане отмечают День Ангела города Павловска.
13 июля, в Неделю 5-ю по Пятидесятнице, день памяти собора славных и всехвальных 12-ти апостолов, Преосвященнейший Дионисий, епископ Россошанский и Острогожский возглавил служение Божественной литурги...
12 июля, день памяти святых всехвальных апостолов Петра и Павла, в храме Петра и Павла села Петропавловка молитвенно отметили престольный праздник.
12 июля — в праздник святых первоверховных апостолов Петра и Павла — в Острогожский район прибыл казачий Крестный ход с иконой Божией Матери «Спорительница хлебов».
12 июля, в день памяти святых первоверховных апостолов Петра и Павла, свой престольный праздник отмечают жители села Рыбное Острогожского района.