Деревянный храм, построенный в 1784 году, действовал до 1960-годов, затем был закрыт и разрушен.
В 1989 году на его место перенесли деревянную церковь из хутора Крестьянский.
В 1990 году храм был освящен, но в 1997 году сгорел. На этом же месте стараниями и трудами жителей села был построен новый кирпичный храм, который был освящен 10августа 2000 года. Большой вклад в строительство храма внес митрополит Воронежский и Липецкий Мефодий (Немцов).
Храм – в традициях русского храмового зодчества. Автор проекта – А.Г.Федорец. Форма основания храма – крест, высота 18 м. Колокольня шатровая.
Святыни храма – чтимая икона Аргангела Михаила, Владимирская икона Божией Матери, икона святаго апостола Иоанна Богослова.
Богослужения совершаются в воскресные и праздничные дни: вечером в 16.00, Божественная литургия в 8.00.
13 июля утром состоялась встреча иконы Божией Матери «Спорительница хлебов». Она была доставлена в Тихоновский соборный храм города Острогожска.
13 июля священнослужители и казаки Каменского церковного округа на границе Каменского и Острогожского районов встретили епархиальную святыню - икону Божией Матери «Спорительница хлебов».
12 июля – праздник славных и всехвальных первоверховных апостолов Петра и Павла. В этот день павловчане отмечают День Ангела города Павловска.
13 июля, в Неделю 5-ю по Пятидесятнице, день памяти собора славных и всехвальных 12-ти апостолов, Преосвященнейший Дионисий, епископ Россошанский и Острогожский возглавил служение Божественной литурги...
12 июля, день памяти святых всехвальных апостолов Петра и Павла, в храме Петра и Павла села Петропавловка молитвенно отметили престольный праздник.
12 июля — в праздник святых первоверховных апостолов Петра и Павла — в Острогожский район прибыл казачий Крестный ход с иконой Божией Матери «Спорительница хлебов».
12 июля, в день памяти святых первоверховных апостолов Петра и Павла, свой престольный праздник отмечают жители села Рыбное Острогожского района.
12 июля, день памяти святых всехвальных апостолов Петра и Павла, Преосвященнейший Дионисий, епископ Россошанский и Острогожский, совершил Божественную литургию святителя Иоанна Златоуста в храме в чес...