La primera iglesia de piedra en el monasterio fue construida en el lugar de la antigua iglesia de madera de San Nicolás, con una capilla en honor al gran mártir Jorge el Victorioso. El iniciador de la construcción fue el comerciante rylsk Prokofiy Gerasimovich Shelekhov, quien en 1731 firmó contratos con maestros de Moscú y Galitzia para la fabricación de ladrillos de calidad, pero no vivió para ver el inicio de los trabajos. En 1733, su hijo, Ivan Prokofyevich Shelekhov, continuó la obra, obteniendo permiso de la emperatriz Anna Ioannovna. La iglesia se construyó rápidamente, pero no fue consagrada durante mucho tiempo, posiblemente debido a la falta de fondos. Existe otra versión, propuesta por el investigador local N. Senator, según la cual surgió una competencia entre los comerciantes Shelekhov y el abad del monasterio, Matfei, que provenía de la noble familia Lukashev, por el derecho a ser los principales benefactores del monasterio. En 1747, la hermana del abad, Anna Ivanovna Zabelina, construyó la iglesia de la Trinidad en el monasterio, y en 1753, gracias a las donaciones de otros familiares y del igumen Matfei, se erigió rápidamente la catedral de San Nicolás. La construcción de la nueva iglesia fue completada por Semen Ivanovich Shelekhov, quien pagó por las reparaciones y acabados. En 1783, se le otorgó un antimins a la iglesia, y fue consagrada en honor a la festividad de la Elevación de la Cruz. Durante los años soviéticos, la iglesia de la Elevación de la Cruz sufrió mucho: después de la guerra, se instaló un taller de trituración de piedra en ella, y se derribó una pared. Actualmente, se están finalizando los trabajos de acabado exterior.