Храм был построен в 1806 году. В 1930-1935 годах был закрыт и разрушен до основания.
Поклонный крест установлен в 2010 году на месте алтарной части разрушенного храма.
Сохранилось только здание крестильни, в котором размещались поликлиника, сельская администрация, коопторг.
В 1994 году здание передано епархии. В нем был устроен алтарь, и начались богослужения. Основание нового храма заложено в 1991 году.
Храм однопредельный. Форма основания храма - «корабль», высота - 14 метров. Колокольня, встроенная в храм высотой- 14 метров. Храм однокупольный.
В 2008 году строительство храма завершилось и в престольный праздник – день Святой Троицы в нем была совершена первая Божественная литургия.
С 6 по 13 июля группа паломников из Богучарского благочиния совершила поездку по святыням Санкт-Петербурга и Ленинградской области. Паломники получили возможность посетить знаменитые храмы и монастыри...
13 июля утром состоялась встреча иконы Божией Матери «Спорительница хлебов». Она была доставлена в Тихоновский соборный храм города Острогожска.
13 июля священнослужители и казаки Каменского церковного округа на границе Каменского и Острогожского районов встретили епархиальную святыню - икону Божией Матери «Спорительница хлебов».
12 июля – праздник славных и всехвальных первоверховных апостолов Петра и Павла. В этот день павловчане отмечают День Ангела города Павловска.
13 июля, в Неделю 5-ю по Пятидесятнице, день памяти собора славных и всехвальных 12-ти апостолов, Преосвященнейший Дионисий, епископ Россошанский и Острогожский возглавил служение Божественной литурги...
12 июля, день памяти святых всехвальных апостолов Петра и Павла, в храме Петра и Павла села Петропавловка молитвенно отметили престольный праздник.
12 июля — в праздник святых первоверховных апостолов Петра и Павла — в Острогожский район прибыл казачий Крестный ход с иконой Божией Матери «Спорительница хлебов».
12 июля, в день памяти святых первоверховных апостолов Петра и Павла, свой престольный праздник отмечают жители села Рыбное Острогожского района.