В слободе Павловка действовала церковь во имя Святой Живоначальной Троицы, существовала богадельня, которую содержали жители слободы. Здание церкви было деревянное, время его постройки не установлено. А в 1884 г. было построено новое здание кирпичное, оштукатуренное снаружи, одноэтажное, приделы во имя Знамения и прп. Андрея Критского, одноглавое, покрытое железом, с прорезным железным крестом, с тремя престолами, окон 24, дверей 6, паперть закрытая. Здание храма отапливалось. При храме имелась церковно-приходская школа.
После опубликования декрета СНК РСФСР от 23.01.1918 г. Троицкий храм продолжал действовать в соответствии с уставом и договоре заключенным с волисполкомом. Согласно декрету ВЦИК от 23.02.1922 г. из храма изъято 27 предметов богослужебного значения.
С 1933 года церковь использовалась под склад зерна. Решением облисполкома тогда церковь в сл. Павловке была закрыта.
В июле 1943 г. в Троицком храме возобновились богослужения, а 4 августа 1944 г. согласно заявлению прихожан была зарегистрирована его религиозная община. Священником был назначен Борис Воинов. Церковь обслуживала верующих сл. Павловки и четырех прилегающих хуторов. Службы совершались не только по воскресеньям и церковным праздникам, но и в обычные дни. Особенно много верующих посещало пасхальное богослужение до тысячи человек. Десятки верующих обращались в храм за исполнением основных религиозных обрядов, больше всего крещений.
В октябре 1961 г. службы в храме прекратились из-за выбытия священника, перешедшего в другой приход. 26 января 1963 г. последовало решение облисполкома о снятии с регистрации общества верующих сл. Павловки как прекратившего свою деятельность. Обоянскому райисполкому разрешалось использовать церковное здание под складское помещение без переоборудования. В конце 1960-х-1980-х гг. Троицкий храм числился как недействующий.
Возобновились службы в 1999 г.
Ансамбль Троицкой церкви с. Павловки в составе здания самого храма, здания церковно-приходской школы и ограды включен в «Список выявленных объектов культурного наследия, представляющих историческую, научную, художественную или иную культурную ценность».
Адрес: 306236, Курская область, Обоянский район, с. Павловка, ул. Садовая, 4
Настоятель: иерей Алексей Поляков