Le village de Pavlovskoïe est situé sur la grande route Vladimir-Souzdal, à 20 verstes de Vladimir et à 10 verstes de Souzdale, sur deux hautes rives de la rivière Chindarovka. Dans les archives historiques de 1328, le village appartenait au grand prince de Moscou Jean Danilovitch Kalita. Après sa mort en 1340, le village passa à son deuxième fils Jean II Ioannovitch, qui en 1356 le légua au monastère de la Nativité de Vladimir, où reposaient les reliques de son ancêtre, le saint prince Alexandre Nevski. Au début du XVIe siècle, Pavlovskoïe appartenait aux princes souzdaliens Gorbatov.

Le grand prince de Moscou Vassili Ioannovitch confirma le droit de la cathédrale de Souzdale sur Pavlovskoïe et d'autres villages, mais son acte brûla dans l'incendie de 1576. À la demande de l'évêque Varlaam, Ivan le Terrible confirma à nouveau en 1578 les droits de la cathédrale sur les biens et les privilèges accordés par son père. La cathédrale de Souzdale posséda Pavlovskoïe jusqu'en 1764, lorsque les biens des cathédrales et des monastères furent confisqués.

Au milieu du XVIIe siècle, Pavlovskoïe avait une église en bois avec deux autels en l'honneur de saint Jean-Baptiste et des saints Fiodor et Ioann, les thaumaturges de Souzdale. Cette église exista jusqu'en 1729, lorsqu'elle fut démolie en raison de sa vétusté. À sa place, les paroissiens construisirent une nouvelle église en bois avec un autel en l'honneur de Jean-Baptiste.

Cette église resta debout pendant 76 ans. En 1805, une église en pierre fut construite en l'honneur du même saint, avec une chapelle au nom des saints Fiodor et Ioann, ainsi qu'un clocher en pierre. En 1864, une chapelle au nom des saints Cosme et Damien fut ajoutée à l'église. C'est sous cette forme que l'église existe encore aujourd'hui. Les documents ecclésiastiques ont été conservés : des copies des livres de métriques depuis 1803, des listes de confession depuis 1815, et un inventaire des biens de l'église a été établi en 1879.

Les terres de l'église comprennent 1 déci de terres de jardin, 3 décis de prairies et 30 décis de terres arables. Le clergé n'a pas de plan pour ces terres, mais il existe un plan général avec les terres paysannes, qui est conservé à l'administration du district. Selon l'état du clergé, il y a un prêtre et un psalmiste. Le revenu annuel du clergé s'élève à environ 200 roubles provenant des terres et jusqu'à 300 roubles des services religieux. La paroisse se compose d'un seul village, qui compte 108 foyers, 322 hommes et 343 femmes.