Здание церкви было построено в 1884 г., кирпичное, оштукатуренное снаружи, одноэтажное, одноглавое, покрытое железом, с прорезным железным крестом, с тремя престолами, окон 24, дверей 6, паперть закрытая. Приделы во имя Знамения Пресвятой Богородицы и прмч. Андрея Критского. Здание храма отапливалось. В одной связи с храмом стояла двухярусная колокольня, на ней 6 колоколов.
При церкви находилось слободское кладбище. Одновременно с постройкой храма в 1884 г. был выполнен иконостас. Двуъярусный, золоченый, он состоял из 41 иконы, кроме того, по всему храму было еще 40 икон. При храме имелась церковно-приходская школа.
С 1933 года церковь использовалась под склад зерна. В июле 1943 года в Троицком храме возобновились богослужения. В октябре 1961 г. службы в храме прекратились из-за выбытия священника. И храм снова использовался под склад. Возобновились службы в 1999 г.
Ансамбль Троицкой церкви с. Павловки в составе здания самого храма, здания церковно-приходской школы и ограды включен в "Список выявленных объектов культурного наследия, представляющих историческую, научную, художественную или иную культурную ценность".
Гос. архив Курской области. Из истории храмов Курской епархии. 2008г.