Dans le village de Pavlovka, une église dédiée à la Sainte Trinité Vivifiante fonctionnait, ainsi qu'un hospice soutenu par les habitants locaux. L'église était à l'origine en bois, mais la date exacte de sa construction est inconnue.

En 1884, un nouveau bâtiment en briques a été érigé, enduit à l'extérieur. C'était un temple de plain-pied avec des chapelles dédiées à l'Apparition et à Saint André de Crète. Le bâtiment avait un dôme, était couvert de fer et décoré d'une croix en fer découpée. L'église contenait trois autels, 24 fenêtres, 6 portes et un porche fermé. Le bâtiment était chauffé.

À côté de l'église se trouvait un clocher à deux niveaux avec six cloches. Le cimetière du village était également situé près de l'église. En 1884, un iconostase a été créé avec 41 icônes dorées, et 40 autres icônes étaient disposées dans toute l'église.

Une école paroissiale fonctionnait près de l'église.

Le 3 mars 1910, l'église de Pavlovka a été fermée par décision de l'oblast et utilisée comme entrepôt pour les grains.

Après le décret du SNK de la RSFSR du 23 janvier 1918, l'église de la Trinité a continué à fonctionner conformément à son statut et à un contrat avec l'exécutif du district.

Selon le décret du VTsIK du 23 février 1922, 27 objets de valeur liturgique ont été retirés de l'église.

En juillet 1943, les services religieux ont repris dans l'église de la Trinité, et le 4 août 1944, sa communauté religieuse a été enregistrée. Le prêtre est devenu Boris Voinov. L'église servait les habitants de Pavlovka et de quatre hameaux voisins. Les services étaient célébrés non seulement le dimanche et les jours de fête, mais aussi en semaine. Surtout, de nombreux croyants se rassemblaient pour le service pascal, jusqu'à mille personnes. Beaucoup venaient à l'église pour des rites religieux, en particulier des baptêmes.

En octobre 1961, les services ont cessé en raison du départ du prêtre vers une autre paroisse.

Le 26 janvier 1963, l'exécutif de l'oblast a décidé de radier la société des croyants de Pavlovka, car elle avait cessé son activité. L'exécutif du district d'Oboyansk a été autorisé à utiliser le bâtiment de l'église comme entrepôt sans réaménagement.

À la fin des années 1960 et dans les années 1980, l'église de la Trinité était considérée comme inactive.

Les services ont repris en 1999.

L'ensemble de l'église de la Trinité à Pavlovka, comprenant le bâtiment de l'église, l'école paroissiale et la clôture, a été inscrit sur la "Liste des objets du patrimoine culturel identifiés, représentant une valeur historique, scientifique, artistique ou autre valeur culturelle."