En el siglo XVIII y en la primera tercera del siglo XX, la parroquia de Yaroslavl incluía dos templos: la iglesia de la Trinidad de verano y la iglesia de Paraskeva Pyatnitsa de invierno. El templo de verano no se ha conservado. La zona donde se encontraban estos templos en Yaroslavl se llamaba Tabory. Según la leyenda, en 1612 aquí estaban las tropas de Dmitry Pozharsky y Kuzma Minin, preparándose para liberar Moscú. Por primera vez, el templo de madera de la parroquia de Pyatnitsa se menciona en el Libro de Registro de 1646. Veinte años después, se informa sobre el templo y sus altares, así como sobre la tradición de proporcionar refugio a los pobres cerca de la iglesia. Desde mediados del siglo XVIII, funcionó un asilo para diferentes capas de la población. La iglesia de invierno de Paraskeva Pyatnitsa fue construida en 1747 con fondos de los feligreses, y el iconostasio y los utensilios, con fondos del comerciante Yegor Goroshkov. Entre 1866 y 1868, bajo el proyecto del arquitecto A.M. Dostoevsky, se realizaron cambios en los templos, incluyendo la construcción de un campanario y un altar en honor a Alexander Nevsky, que en 1904 fue reconsagrado en honor a Serafim de Sarov. El segundo altar de la iglesia de invierno estaba dedicado a Pelagia. En 1781, la parroquia contaba con 110 casas y 546 personas, y a principios del siglo XX, el número de feligreses superó mil. En 1903, se abrió una administración parroquial en la iglesia. En la década de 1770, se fundó una fábrica de campanas en la parroquia, que más tarde se conoció como la fábrica de Olovyanishnikov. La revuelta en Yaroslavl en el verano de 1918 causó graves daños a la iglesia de Pyatnitsa. En 1931, la parroquia fue liquidada, y el último servicio se llevó a cabo el 1 de julio de ese mismo año. La iglesia fría y el campanario fueron desmantelados en 1937, y el edificio se utilizó como almacén, albergue y base deportiva. En 1995, la iglesia cálida de Paraskeva Pyatnitsa fue devuelta a la diócesis de Yaroslavl, y el 14 de octubre de ese año se celebró el primer servicio. La restauración del templo fue apoyada por Valentin Tyukov, y en 1996 se restauraron la cúpula y la cerca. Durante la restauración, se descubrieron frescos que fueron renovados por maestros de Yaroslavl. El iconostasio central fue creado por Valery Sorokin y Sergey Tomilin. En diez años, el templo fue renacido gracias a los esfuerzos de los feligreses y del sacerdote Alexander Zaytsev. En 1997, se colocó en la iglesia un antiguo ícono de San Nicolás el Milagroso. Un evento importante fue la construcción de un nuevo campanario según el proyecto de la arquitecta Lydia Rusakova, financiado por Vladimir Ladonin. Las campanas fueron encargadas al Instituto de Tecnologías de Vacío de Moscú. El 12 de septiembre de 2007, el arzobispo de Yaroslavl y Rostov, Kirill, bendijo el templo renovado.