Le village de Pavlovo, situé près de Borisoglebsk sur l'ancien chemin de Rostov le Grand à Uglich, est mentionné dans l'œuvre de l'historien A. A. Titov "Le district de Rostov dans la province de Yaroslavl". Il raconte qu'à l'emplacement du village moderne, le corps d'un chrétien nommé Pavel, tué par des prêtres pour avoir prêché le christianisme et attaché à la queue d'un cheval, a été trouvé dans l'Antiquité. Des personnes compatissantes ont récupéré son corps et l'ont enterré entre les lacs de Chashnitsky et de Vepry.

En 1774, une église en pierre dédiée à l'icône de la Mère de Dieu de Tikhvine a été construite à Pavlovo, avec des chapelles chaudes en l'honneur de Cosme et Damien et de Jean le Précurseur, grâce aux efforts du marchand de Saint-Pétersbourg Ivan Kondratievich Solntsev. Avant cela, il y avait une église en bois au nom de Jean le Précurseur avec une chapelle de Cosme et Damien. De cette église provient l'icône de saint Nicolas le Miracleux, datant du XIIIe siècle, qui est maintenant conservée à la Galerie Tretiakov. Elle a été transférée au musée depuis l'église de Pavlovo dans les années 1930.

Entre 1937 et 1947, l'église de Tikhvine a été fermée, mais grâce à l'activité des paroissiens, elle a échappé au pillage et à la profanation. Le prêtre Nikolai Alexandrovich Nemirov a été arrêté le 17 septembre 1937 et fusillé le 4 novembre de la même année.

Architecturalement, l'église représente un exemple de style "provincial" de la seconde moitié du XVIIIe siècle, caractéristique de la Russie centrale. Elle se distingue par la simplicité et la concision des formes, des proportions réussies et des coupoles impressionnantes. Le clocher a été reconstruit en 1847. En 1881, une école de district a ouvert dans le village. Des processions ont eu lieu en mémoire de "la grêle", "la mortalité du bétail" et "l'attaque des vers sur les semences d'hiver". Les murs et les voûtes de l'église sont ornés de peintures à l'huile du milieu du XIXe siècle dans un style académique, qui ont été restaurées à la fin du XXe siècle. Dans la nuit du 27 au 28 mai 2006, un éclair a frappé la flèche du clocher, provoquant un incendie. Les habitants ont remarqué le feu et ont appelé le prêtre et les pompiers. Bien que le matériel local n'ait pas pu maîtriser le feu, une forte pluie a finalement éteint les braises au matin.