El pueblo de Pavlovo, ubicado cerca de Borisoglebsk en la antigua ruta de Rostov Veliky a Uglich, se menciona en la obra del historiador A. A. Titov "El distrito de Rostov en la provincia de Yaroslavl". Él relata que en el lugar del actual pueblo se encontró en la antigüedad el cuerpo de un cristiano llamado Pablo, asesinado por sacerdotes por predicar el cristianismo y atado al cola de un caballo. Personas solidarias recogieron su cuerpo y lo enterraron entre los lagos Chashnitsky y Vepry.

En 1774 se construyó en Pavlovo una iglesia de piedra dedicada a la Icono de la Madre de Dios de Tikhvin con capillas cálidas en honor a Cosme y Damián y Juan el Bautista, gracias a los esfuerzos del comerciante de San Petersburgo Ivan Kondratievich Solntsev. Antes de esto, había una iglesia de madera en el pueblo en honor a Juan el Bautista con una capilla de Cosme y Damián. De esta iglesia proviene la icono de San Nicolás el Milagroso, datada del siglo XIII, que ahora se conserva en la Galería Tretyakov. Fue transferida al museo desde la iglesia de Pavlovo en la década de 1930.

Desde 1937 hasta 1947, la iglesia de Tikhvin estuvo cerrada, sin embargo, gracias a la actividad de los feligreses, evitó el saqueo y la profanación. El sacerdote Nikolai Alexandrovich Nemirov fue arrestado el 17 de septiembre de 1937 y fusilado el 4 de noviembre de ese mismo año.

Arquitectónicamente, la iglesia es un ejemplo del estilo "provincial" de la segunda mitad del siglo XVIII, característico de la Rusia Central. Se distingue por la simplicidad y la concisión de las formas, proporciones acertadas y cúpulas efectivas. El campanario fue reconstruido en 1847. En 1881 se abrió una escuela rural en el pueblo. Se llevaron a cabo procesiones en memoria de "la granizada", "la muerte del ganado" y "el ataque de gusanos a los cultivos de invierno". Las paredes y los arcos de la iglesia están decorados con pintura al óleo de mediados del siglo XIX en estilo académico, que fue restaurada a finales del siglo XX. En la noche del 27 al 28 de mayo de 2006, un rayo golpeó la aguja del campanario, causando un incendio. Los habitantes locales notaron el fuego y llamaron al rector y a los bomberos. Aunque el equipo local no pudo controlar el fuego, una fuerte lluvia por la mañana apagó completamente el rescoldo.