In der Siedlung Pawlowka funktionierte eine Kirche im Namen der Heiligen Lebendigen Dreifaltigkeit sowie ein Waisenhaus, das von den Einheimischen unterstützt wurde. Die Kirche war ursprünglich aus Holz, aber das genaue Datum ihres Baus ist unbekannt.

Im Jahr 1884 wurde ein neues Ziegelgebäude errichtet, das außen verputzt war. Es war eine einstöckige Kirche mit Kapellen im Namen der Erscheinung und des heiligen Andreas von Kreta. Das Gebäude hatte eine Kuppel, war mit Eisen gedeckt und mit einem durchbrochenen Eisenkreuz geschmückt. In der Kirche gab es drei Altäre, 24 Fenster, 6 Türen und eine geschlossene Vorhalle. Das Gebäude war beheizt.

Neben der Kirche befand sich ein zweigeschossiger Glockenturm mit sechs Glocken. An der Kirche war auch der Friedhof der Siedlung angeschlossen. Zusammen mit der Kirche wurde 1884 ein Ikonostase geschaffen, das aus 41 vergoldeten Ikonen bestand, und im gesamten Kirchenraum waren weitere 40 Ikonen angebracht.

An der Kirche gab es eine kirchliche Schule.

Am 3. März 1910 wurde die Kirche in Pawlowka auf Beschluss des Oblastkomitees geschlossen und als Lager für Getreide genutzt.

Nach dem Dekret des SNK der RSFSR vom 23. Januar 1918 funktionierte die Dreifaltigkeitskirche weiterhin gemäß der Satzung und dem Vertrag mit dem Bezirkskomitee.

Laut dem Dekret des WZIK vom 23. Februar 1922 wurden aus der Kirche 27 Gegenstände mit liturgischem Wert entnommen.

Im Juli 1943 wurden die Gottesdienste in der Dreifaltigkeitskirche wieder aufgenommen, und am 4. August 1944 wurde ihre religiöse Gemeinde registriert. Der Priester wurde Boris Woinow. Die Kirche bediente die Bewohner von Pawlowka und vier nahegelegene Weiler. Die Gottesdienste fanden nicht nur an Sonntagen und Feiertagen, sondern auch an Wochentagen statt. Besonders viele Gläubige versammelten sich zum Oster-Gottesdienst, bis zu tausend Personen. Viele wandten sich an die Kirche für religiöse Zeremonien, insbesondere Taufen.

Im Oktober 1961 wurden die Gottesdienste aufgrund des Wechsels des Priesters in eine andere Gemeinde eingestellt.

Am 26. Januar 1963 beschloss das Oblastkomitee, die Gemeinschaft der Gläubigen in Pawlowka von der Registrierung abzulehnen, da sie ihre Aktivitäten eingestellt hatte. Dem Bezirkskomitee von Oboyan wurde erlaubt, das Kirchengebäude ohne Umbau als Lager zu nutzen.

In den späten 1960er und 1980er Jahren galt die Dreifaltigkeitskirche als nicht aktiv.

Die Gottesdienste wurden 1999 wieder aufgenommen.

Das Ensemble der Dreifaltigkeitskirche in Pawlowka, das das Kirchengebäude, die kirchliche Schule und die Umzäunung umfasst, wurde in die "Liste der identifizierten Objekte des kulturellen Erbes, die historische, wissenschaftliche, künstlerische oder andere kulturelle Werte darstellen", aufgenommen.