Die erste steinerne Kirche im Kloster wurde anstelle der alten hölzernen Nikolauskirche mit einer Kapelle zu Ehren des heiligen Georgs, des Siegesgebers, errichtet. Initiator des Baus war der rylsker Kaufmann Prokofij Gerasimovič Šelechov, der 1731 Verträge mit Meistern aus Moskau und Galizien zur Herstellung von hochwertigem Ziegel abschloss, jedoch nicht bis zum Beginn der Arbeiten lebte. 1733 setzte sein Sohn, Ivan Prokof'evič Šelechov, das Vorhaben fort, nachdem er die Genehmigung von der Kaiserin Anna Ioannowna erhalten hatte. Die Kirche wurde schnell erbaut, jedoch lange nicht geweiht, möglicherweise aufgrund von Geldmangel. Es gibt auch eine andere Version, die von dem Heimatforscher N. Senatorov vorgeschlagen wurde, wonach zwischen den Kaufleuten Šelechov und dem Abt des Klosters Matfej, der aus dem adligen Geschlecht der Lukaševs stammte, ein Wettstreit um das Recht entstand, die Hauptwohlthäter der Abtei zu sein. 1747 baute die Schwester des Abtes, Anna Ivanovna Zabelina, im Kloster die Dreifaltigkeitskirche, und 1753 wurde auf Spenden anderer Verwandter und des Abtes Matfej schnell die Nikolauskirche errichtet. Den Bau der neuen Kirche vollendete Semen Ivanovič Šelechov, der die Reparatur und den Ausbau finanzierte. 1783 erhielt die Kirche ein Antimens und wurde zu Ehren des Festes der Kreuzerhöhung geweiht. In den sowjetischen Jahren litt die Kreuzerhöhungskirche stark: Nach dem Krieg wurde in ihr eine Steinbrecherei eingerichtet, und eine Wand wurde herausgeschlagen. Derzeit werden die Außenarbeiten abgeschlossen.