Le premier édifice en pierre du monastère a été érigé à l'emplacement de l'ancienne église en bois de Saint-Nicolas, avec une chapelle en l'honneur du grand martyr Georges le Victorieux. L'initiateur de la construction était le marchand rylsk Prokofiy Gerasimovich Shelekhov, qui en 1731 a signé des contrats avec des artisans de Moscou et de Galicie pour la fabrication de briques de qualité, mais il ne vécut pas jusqu'au début des travaux. En 1733, son fils, Ivan Prokofievich Shelekhov, a poursuivi l'œuvre, obtenant la permission de l'impératrice Anna Ioannovna. L'église a été construite rapidement, mais n'a pas été consacrée pendant longtemps, peut-être en raison d'un manque de fonds. Il existe une autre version, proposée par l'historien local N. Senator, selon laquelle une rivalité est née entre les marchands Shelekhov et le supérieur du monastère, Matfei, issu d'une noble lignée des Lukashev, pour le droit d'être les principaux bienfaiteurs de l'établissement. En 1747, la sœur du supérieur, Anna Ivanovna Zabelina, a construit l'église de la Trinité dans le monastère, et en 1753, grâce aux dons d'autres membres de la famille et de l'abbé Matfei, la cathédrale de Saint-Nicolas a été rapidement érigée. La construction de la nouvelle église a été achevée par Semyon Ivanovich Shelekhov, qui a financé les réparations et la décoration. En 1783, l'église a reçu un antimins et a été consacrée en l'honneur de la fête de l'Exaltation de la Sainte Croix. Pendant les années soviétiques, l'église de l'Exaltation a beaucoup souffert : après la guerre, un atelier de concassage de pierre y a été installé, et un mur a été abattu. Actuellement, les travaux de finition extérieure sont en cours.