La fecha exacta de la aparición de la primera iglesia en nombre de la santa gran mártir Paraskeva, conocida como Piatnitsa, es desconocida. Según los inventarios de 1676 y 1683, existían dos iglesias de madera: una fría con siete cúpulas en nombre de la santa Paraskeva Piatnitsa y una cálida de una sola nave con altares en nombre del profeta Elías y el archidiácono Esteban, así como un campanario con nueve campanas. Todas fueron destruidas por un incendio en 1715. La primera iglesia de piedra de Piatnitsa fue construida entre 1720 y 1748 y estuvo en pie casi un siglo.

En 1807, el río Sukhona cambió su curso, formando un canal entre la iglesia de Piatnitsa y el asentamiento de Piatnitsa. En 1872, el río erosionó tanto las orillas cerca de la iglesia de Piatnitsa que fue necesario quitar las cruces y las campanas y comenzar a desmantelar el campanario. Un nuevo edificio de la iglesia de Piatnitsa de cinco cúpulas fue construido en la esquina de las calles Semenovskaya, Engelsa y Uspenskaya, hoy avenida Soviética, entre 1873 y 1889. El 20 de julio de 1876 se llevó a cabo la consagración de la nueva iglesia en nombre de Paraskeva Piatnitsa.