En la aldea de Pavlovka funcionaba una iglesia en nombre de la Santísima Trinidad, así como un asilo, apoyado por los habitantes locales. La iglesia era originalmente de madera, pero la fecha exacta de su construcción es desconocida.

En 1884 se levantó un nuevo edificio de ladrillo, enlucido por fuera. Era un templo de una planta con capillas en nombre de la Señal y del venerable Andrés de Creta. El edificio tenía una cúpula, estaba cubierto de hierro y decorado con una cruz de hierro calada. En la iglesia había tres altares, 24 ventanas, 6 puertas y un pórtico cerrado. El edificio estaba calefaccionado.

Junto a la iglesia se encontraba un campanario de dos niveles con seis campanas. También había un cementerio de la aldea junto a la iglesia. Junto con el templo, en 1884 se creó un iconostasio, que consistía en 41 íconos dorados, y en toda la iglesia se colocaron otros 40 íconos.

En la iglesia funcionaba una escuela parroquial.

El 3 de marzo de 1910, la iglesia en Pavlovka fue cerrada por decisión del comité ejecutivo del distrito y se utilizó como almacén de grano.

Después del decreto del Consejo de Comisarios del Pueblo de la RSFSR del 23 de enero de 1918, la iglesia de la Trinidad continuó funcionando de acuerdo con el estatuto y el contrato con el comité ejecutivo del distrito.

Según el decreto del VTsIK del 23 de febrero de 1922, se retiraron 27 objetos de valor litúrgico de la iglesia.

En julio de 1943, se reanudaron los servicios en la iglesia de la Trinidad, y el 4 de agosto de 1944 se registró su comunidad religiosa. El sacerdote fue Boris Voinov. La iglesia atendía a los habitantes de Pavlovka y a cuatro aldeas cercanas. Los servicios se celebraban no solo los domingos y festivos, sino también en días laborables. Especialmente muchos fieles se reunían para el servicio pascual, hasta mil personas. Muchos acudían a la iglesia para realizar rituales religiosos, especialmente bautismos.

En octubre de 1961, los servicios se interrumpieron debido a la partida del sacerdote a otra parroquia.

El 26 de enero de 1963, el comité ejecutivo del distrito decidió eliminar de la registración a la sociedad de creyentes de Pavlovka, ya que había cesado su actividad. Se permitió al comité ejecutivo del distrito de Oboyan utilizar el edificio de la iglesia como almacén sin remodelación.

A finales de los años 60 y 80, la iglesia de la Trinidad figuraba como no activa.

Los servicios se reanudaron en 1999.

El conjunto de la iglesia de la Trinidad en Pavlovka, que incluye el edificio del templo, la escuela parroquial y la cerca, ha sido incluido en el "Registro de objetos culturales de patrimonio que representan valor histórico, científico, artístico o de otro tipo".