Село Петропавловское-Петровское название получило по храму, освященному во имя св. апостолов Петра и Павла. Оно еще называется Красной Пальной по имени реки Пальны, на которой лежит село.
Приход состоит из села Петровского и деревень: Суханиной, Бродков, Красавки, Екатериновки, Самохваловки, Федоровки, Ильинки, Ивановой и Елизаветовки. Количество прихожан обоего пола 2492 души.
Храм в означенном селе был построен в 1708 г., по преданию, по распоряжению Петра I, будто бы остановившемуся в этом селе. Сначала храм был выстроен деревянный; в 1768 г. на том же месте был выстроен каменный храм. В храме есть два придельных алтаря: в честь Знамения Пресвятой Богородицы и Феодора Стратилата. Причт 3-х членный.
«Историческое описание церквей, приходов и монастырей Орловской Епархии». Том I. - Орел. Типография Губернского Правления, 1905 г.