Das genaue Datum der Errichtung der ersten Kirche im Namen der heiligen Märtyrerin Paraskeva, bekannt als Pjatniza, ist unbekannt. Laut den Beschreibungen aus den Jahren 1676 und 1683 gab es zwei hölzerne Kirchen: eine kalte mit sieben Kuppeln im Namen der heiligen Paraskeva Pjatniza und eine warme mit einem Dach und Altären im Namen des heiligen Propheten Elias und des Archidiakons Stefan, sowie einen Glockenturm mit neun Glocken. Alle wurden 1715 durch ein Feuer zerstört. Die erste steinerne Pjatniza-Kirche wurde zwischen 1720 und 1748 erbaut und stand fast ein Jahrhundert lang.

Im Jahr 1807 änderte der Fluss Suchona seinen Lauf und bildete einen Kanal zwischen der Pjatniza-Kirche und dem Pjatniza-Dorf. 1872 erodierte der Fluss so stark die Ufer der Pjatniza-Kirche, dass die Kreuze und Glocken abgenommen und mit dem Abbruch des Glockenturms begonnen werden musste. Das neue Gebäude der fünfkuppeligen Pjatniza-Kirche wurde an der Ecke der Straßen Semjonowskaja, Engels und Uspenskaja, heute Sowjetski-Prospekt, zwischen 1873 und 1889 erbaut. Am 20. Juli 1876 fand die Weihe der neu erbauten Kirche im Namen der Paraskeva Pjatniza statt.