The village of Pavlovsk is located on the major Vladimir-Suzdal road, 20 versts from Vladimir and 10 versts from Suzdal, on two high banks of the Chindarovka River. In historical records from 1328, the village belonged to the Moscow Grand Duke Ivan Danilovich Kalita. After his death in 1340, the village passed to his second son, Ivan II Ivanovich, who bequeathed it in 1356 to the Vladimir Nativity Monastery, where the relics of his ancestor, Saint Prince Alexander Nevsky, rested. In the early 16th century, Pavlovsk belonged to the Suzdal princes, the Gorbatovs.

Grand Duke Vasily Ivanovich of Moscow confirmed the right of the Suzdal Cathedral to own Pavlovsk and other villages, but his charter was burned in a fire in 1576. At the request of Bishop Varlaam, Ivan the Terrible reaffirmed the cathedral's rights to the estates and privileges granted by his father in 1578. The Suzdal Cathedral owned Pavlovsk until 1764, when the estates were taken from cathedrals and monasteries.

In the mid-17th century, there was a wooden church in Pavlovsk with two altars in honor of Saint John the Baptist and Saints Fedor and Ioann, the Suzdal miracle workers. This church existed until 1729, when it was dismantled due to dilapidation. Instead, the parishioners built a new wooden church with one altar in honor of John the Baptist.

This church stood for 76 years. In 1805, a stone church was built in honor of the same saint, with an altar in the name of Saints Fedor and Ioann, as well as a stone bell tower. In 1864, an altar in the name of Saints Cosmas and Damian was added to the church. This is how the church exists today. Church documents have been preserved: copies of metric books since 1803, confession lists since 1815, and an inventory of church property compiled in 1879.

The church land includes 1 dessiatina of estate land, 3 dessiatinas of haymaking land, and 30 dessiatinas of arable land. The parish does not have a plan for these lands, but there is a general plan with peasant lands stored in the volost administration. According to the parish's staff, there is a priest and a psalmist. The annual income of the parish amounts to up to 200 rubles from the land and up to 300 rubles from church services. The parish consists of one village, which has 108 households, 322 men, and 343 women.