El templo de piedra de la Exaltación de la Cruz con un solo altar fue construido en 1880 en un terreno de más de 4000 m², que fue adquirido por el comerciante y alcalde de Ekaterimburgo V.V. Krivtsov. El templo sirvió como iglesia doméstica para el Orfanato de la Sociedad Benéfica de Ekaterimburgo. Hasta el verano de 1919, cumplió funciones de iglesia regimental para los regimientos de la guarnición de Ekaterimburgo, ubicados en los cuarteles de Orovai, donde todavía se encuentra una unidad militar. En la iglesia existía un coro compuesto por 15 niños del orfanato, dos escribientes del mando militar del distrito de Ekaterimburgo, un asistente del supervisor del hospital militar y soldados del equipo local de Ekaterimburgo. Desde 1927 hasta 1930, el templo, fiel al Metropolitano Sergio, fue la catedral de Ekaterimburgo, y en él servían 12 sacerdotes, por lo que se le llamaba "Catedral de los Doce Apóstoles".

En 1930, las autoridades bolcheviques cerraron el templo y realizaron una devastadora reestructuración, eliminando la cúpula y el campanario. La comunidad del templo fue unida a la comunidad de la catedral de Alejandro Nevski del antiguo monasterio femenino Novo-Tikhvinski, que para entonces ya había sido cerrado.

Después de la interrupción de los servicios, el templo de la Exaltación de la Cruz fue utilizado como cine. Durante la guerra, un elefante del zoológico evacuado vivió en el altar del templo. Después de la guerra, el edificio fue dividido en dos pisos: en el primero se instalaron talleres del Fondo de Bellas Artes, y en el segundo, diversas organizaciones arquitectónicas. En verano, se secaban alrededor del templo bustos de yeso de Lenin.

A principios de la década de 1990, las autoridades planearon vender el edificio a una organización comercial que se comprometió a restaurar su apariencia y utilizarlo para comerciar productos de Turquía. Al enterarse de esto, la comunidad cosaca local se dirigió a las autoridades pidiendo que el templo fuera transferido a la Iglesia Ortodoxa Rusa. Como resultado, los planes cambiaron y se decidió utilizar el edificio para una sala de grabación de la Compañía Estatal de Televisión y Radio de Sverdlovsk. Sin embargo, debido a la reducción de financiamiento, en 1993 el templo fue entregado a la diócesis de Ekaterimburgo. La comunidad cosaca vigilaba la conservación de los objetos que quedaban en el templo. El primer párroco fue el sacerdote Andrei Dedyukhin-Sitsky, un cosaco de linaje.

Los servicios se llevaban a cabo en el segundo piso en el antiguo campanario, donde ahora se encuentra el refectorio del monasterio. Se consagró un altar temporal en honor del santo gran mártir Jorge el Victorioso. En invierno, la calefacción se realizaba con una pistola de calor eléctrica.

En la época soviética, en el lugar de la antigua entrada se construyó una adición de ladrillo rojo, donde se encontraba el cuartel cosaco. Después de un incendio que destruyó el altar de San Jorge, el obispo Nikon Mironov ordenó cesar la actividad cosaca en el templo.

En otoño de 1994, se realizó una procesión con la transferencia al templo de la icono de la Madre de Dios de Iver y las reliquias de los santos de la catedral de Juan Bautista.

El 26 de diciembre de 1995, el Santo Sínodo, a propuesta del obispo Nikon Mironov, decidió establecer un monasterio en el templo. Actualmente, en el monasterio viven tres ieromonjes y un hierodiácono, así como jóvenes cristianos estudiantes. Los residentes participan en las actividades del departamento misionero de la diócesis, ya que el monasterio es un centro misionero de la Beneficencia Central. Realiza actividades anti-sectarias y trabaja con jóvenes, muchos de los cuales estudian en el seminario teológico ortodoxo de Ekaterimburgo.

Las reliquias del templo del monasterio incluyen una parte de la Santa y Vivificante Cruz del Señor, la icono de Iver de la Madre de Dios con las reliquias de los santos Mitrófan de Vorónezh y Tikhón de Zadonsk, el santo justo Simeón de Verkhoturye, los santos venerables Dalmat de Iset y Arefa de Verkhoturye, el beato Cosma de Verkhoturye, así como las iconos del venerable Serafín de Sarov, el santo Lucas de Simferópol y el mártir sagrado Faddey, Arzobispo de Tver, y las veneradas iconos de la Madre de Dios de Tikhvin y del santo Nicolás el Milagroso.