El pueblo de Pavlovsk está situado en la gran carretera Vladimir-Suzdal, a 20 verstas de Vladimir y a 10 verstas de Suzdal, en dos altos bancos del río Chindarovka. En los registros históricos de 1328, el pueblo pertenecía al gran príncipe de Moscú Juan Danilovich Kalita. Tras su muerte en 1340, el pueblo pasó a su segundo hijo Juan II Ioannovich, quien en 1356 lo legó al monasterio de la Natividad de Vladimir, donde reposaban las reliquias de su antepasado, el santo príncipe Alejandro Nevski. A principios del siglo XVI, Pavlovsk pertenecía a los príncipes suzdalianos Gorbatov.

El gran príncipe de Moscú Basilio Ioannovich confirmó el derecho de la catedral de Suzdal a poseer Pavlovsk y otros pueblos, pero su carta se quemó en el incendio de 1576. A petición del obispo Varlaam, Iván el Terrible en 1578 volvió a confirmar los derechos de la catedral sobre las propiedades y privilegios otorgados por su padre. La catedral de Suzdal poseyó Pavlovsk hasta 1764, cuando se les quitaron las propiedades a las catedrales y monasterios.

A mediados del siglo XVII, en Pavlovsk había una iglesia de madera con dos altares en honor a San Juan Bautista y a los santos Fiódor e Iván, los milagrosos de Suzdal. Esta iglesia existió hasta 1729, cuando fue desmantelada por su deterioro. En su lugar, los feligreses construyeron una nueva iglesia de madera con un altar en honor a San Juan Bautista.

Esta iglesia estuvo en pie durante 76 años. En 1805 se construyó una iglesia de piedra en honor al mismo santo, con una capilla en nombre de los santos Fiódor e Iván, así como un campanario de piedra. En 1864 se añadió una capilla en nombre de los santos Cosme y Damián. En esta forma, la iglesia existe hasta ahora. Se han conservado documentos eclesiásticos: copias de libros métricos desde 1803, listas de confesiones desde 1815, y un inventario de bienes eclesiásticos elaborado en 1879.

La tierra de la iglesia incluye 1 diezmo de tierras de asentamiento, 3 diezmos de tierras de heno y 30 diezmos de tierras de cultivo. La parroquia no tiene un plan para estas tierras, pero existe un plan general con las tierras de los campesinos, que se guarda en la administración del volost. Según el estado de la parroquia, se asignan un sacerdote y un salmista. Los ingresos anuales de la parroquia ascienden a hasta 200 rublos de la tierra y hasta 300 rublos de los servicios religiosos. La parroquia consiste en un solo pueblo, que cuenta con 108 hogares, 322 hombres y 343 mujeres.