Auf Podol stand ursprünglich die hölzerne Einführungskirche mit einer Kapelle der Märtyrerin Paraskeva, die vermutlich im 15. Jahrhundert erbaut wurde. Sie diente als Pfarrkirche für die Mönchsdiener und Beamten, die das Kloster verwalteten. Später entstand hier ein Männerkloster, das von der Abtei des heiligen Sergius abhängig war. 1547 wurde mit Mitteln des Dreifaltigkeitsklosters und von Wohltätern die Paraskeva-Kirche erbaut.

Nach der polnisch-litauischen Belagerung in den Jahren 1608 und 1610, so der Erzpriester Arsenij, "heilte" das Dreifaltigkeitskloster die Wunden des Podoler Klosters. 1611 wurde die Paraskeva-Kirche wiederhergestellt und geweiht.

Laut dem Verzeichnis von 1641 befand sich außerhalb der Stadt ein Kloster mit der Kirche der Einführung der Gottesmutter, aus Stein und mit Schindeln gedeckt, mit einer Kuppel und einem Kreuz aus deutschem Eisen. Auch wird die warme Kirche der großen Märtyrerin Paraskeva mit einer Speisehalle erwähnt, ebenfalls aus Stein und mit Schindeln gedeckt. Im Kloster gab es dreizehn Zellen für die Ältesten.

Im Laufe der Zeit kam das Kloster in Verfall und wurde aufgelöst. Ab dem Großen Fasten 1679 wurde die Kirche zur Pfarrkirche der unteren Sloboda von Sluzhnaya. Wahrscheinlich wurde damals auch die neue Paraskeva-Kirche erbaut.

1928 wurde die Kirche der Heiligen Paraskeva in Podol geschlossen. Am 1. Juni 1929 wurde das Gebäude der Genossenschaft "Smychka" als Lager übergeben, was zu einem verwahrlosten Zustand führte. Erst in den 1960er Jahren, als die Kirche dem Sagorski-Museum übergeben wurde, begannen Restaurierungsarbeiten. Es stellte sich heraus, dass die Paraskeva-Kirche zur zweiten Hälfte des 17. Jahrhunderts gehört. Die Frage, ob sie umgebaut oder neu errichtet wurde, bleibt jedoch offen.

1991 übergab das Sagorski-Museum die Kirche an die Lavra.

Die Kirche der großen Märtyrerin Paraskeva, die nördlich der Einführungskirche liegt, ist eine traditionelle dreiteilige Kirche, die einem Schiff ähnelt. Sie besteht aus einem quadratischen Kirchenteil mit halbrunder Apsis, einem quadratischen Speisesaal und einem Glockenturm, die entlang der Achse Ost-West verbunden sind. Die Kirche ist rechteckig, ohne Säulen, mit einem geschlossenen Gewölbe und einer zwiebelförmigen Kuppel. Der Glockenturm, ein Achtkant auf einem Quadrat, stützt sich auf zwei Pilaster und die Westwand des Speisesaals, in dem eine Treppe angelegt ist.

Die Paraskeva-Kirche ist reich verziert. Ihre Wände sind durch Lisenen in drei Teile unterteilt und mit Giebeln mit Nischen und einem Gesims abgeschlossen. Die Fenster der Kirche und des Speisesaals sind mit Fensterrahmungen in Form von Kokoschniks gestaltet. Der Eingangsportal ist mit geometrischen Schnitzereien verziert. Der Glockenturm ist mit zahlreichen Elementen dekoriert.

Somit unterscheidet sich die Paraskeva-Kirche, mit Volumen, die auf einer horizontalen Achse aufgereiht sind, von dem majestätischen Einführungstempel. Während in der Architektur letzterer alte und späte Elemente kombiniert, stellt die Paraskeva-Kirche ein einheitliches Denkmal des 17. Jahrhunderts dar, das sein ursprüngliches Aussehen bewahrt hat und den Geschmäckern der Bevölkerung von Podol entspricht.