В конце XVIII в. слобода Павловка была уже крупным поселением, в ней было 53 крестьянских двора (в них 196 душ м. п.), 142 малороссийских двора (531 душа м. п.), 2 священно- и церковно-служительских двора (10 душ мужского пола). В слободе действовала церковь во имя Святой Живоначальной Троицы, существовала богадельня, которую содержали жители слободы. Здание церкви было деревянное, время его постройки не установлено.

А в 1884 г. было построено новое здание, кирпичное, оштукатуренное снаружи, одноэтажное, приделы во имя Знамения и Андрея Критского, одноглавое, покрытое железом, с прорезным железным крестом, с тремя престолами, окон 24, дверей 6, паперть закрытая. Здание храма отапливалось. В одной связи с храмом стояла двухъярусная колокольня, на ней шесть колоколов весом 255 пудов 12 фунтов, 27 пудов 30 фунтов, 9 п. 17 ф., 5 п. 10 ф., 3 п., 30 ф. Храм находился в ограде, состоявшей из железных решеток на кирпичном фундаменте, в ней одни большие железные ворота с лицевой стороны и двери против южной и северной дверей храма. При церкви находилось слободе кое кладбище. Церкви принадлежали 1,25 десятин усадебной земли и 35 десятин полевой. В 1903 г. I приходе Троицкого храма сл. Павловки насчитывалось 504 крестьянских двора, в них проживало 1715 м., 1751 ж. Прихожане православных храмов всегда принимали участие в их ремонте и содержании. Так, храму сл. Павловки на его украшение было пожертвовано крестьянином Зозулиным 1300 руб.3

Одновременно с постройкой храма в 1884 г. был выполнен иконостас. Двухъярусный, золоченый, он состоял из 41 иконы, кроме того, по всему храму было еще 40 икон. В описи имущества храма, составленной в 1920 г., отмечалось хорошее состояние росписей, возобновленных около 1900 г.4 При храме имелась церковно-приходская школа.

После опубликования декрета СНК РСФСР от 23.01.1918 г. Троицкий храм продолжал действовать в соответствии с уставом и договором, заключенным с волисполкомом. Священником по выбору прихожан был назначен Процких Аким Дмитриевич.

В 1922 году было изъято 27 предметов богослужения общим весом 1 пуд 2 фунта : чаша, дискос, ковчег, ризы с 8 икон, крышки с евангелий. В 1940 году была закрыта как бездействующая с 1933 года, использовалась под склад зерна. В июле 1943 г. в Троицком храме возобновились богослужения, а 4 августа 1944 г. согласно заявлению прихожан была зарегистрирована его религиозная община. Священником был назначен Борис Войнов. Церковь обслуживала верующих сл. Павловки и четырех прилегающих хуторов. Службы совершались не только по воскресеньям и церковным праздникам, но и в обычные дни. Особенно много верующих посещало пасхальное богослужение – до тысячи человек. Десятки верующих обращались н храм за исполнением основных религиозных обрядов, больше всего – крещений.

В октябре 1961 г. службы в храме прекратились из-за выбытия священника, перешедшего в другой приход. Значительно сократился и состав «двадцатки», из которой выбыло 15 человек. В составе исполнительного органа и ревкомиссии осталось по одному человеку. Неоднократные обращения к епископу с просьбой о присылке в село священника не были удовлетворены. 26 января 1963 г. последовало решение облисполкома о снятии с регистрации общества верующих сл. Павловки как прекратившего свою деятельность. Обоянскому райисполкому разрешалось использовать церковное здание под складское помещение без переоборудования.8 Все культовое имущество: 87 икон, 2 выносных креста и др. – передавалось Троицкой церкви г. Обояни, остальное — на временное хранение Обоянскому райфо. В акте о приеме-передаче здания колхозу «Вперед» под склад содержалось условие – переоборудовать или изменять характер его использования только по решению облисполкома. Отмечалось, что здание ветхое, а кровля пришла в негодность (есть фотографии). В конце 1960-х – 1980-х гг. Троицкий храм числится как недействующий.

Документы церкви в Государственном архиве Курской области: метрические книги за 1802, 1811–1833, 1873–1879,1881–1886,1888–1918 гг.

Ансамбль Троицкой церкви с. Павловки в составе здания самого храма, здания церковно-приходской школы и ограды включен в «Список выявленных объектов культурного наследия, представляющих историческую, научную, художественную или иную культурную ценность».