Der steinerne Kreuzerhöhungstempel mit einem Altar wurde 1880 auf einem Grundstück von über 4000 qm errichtet, das der jekaterinburgische Kaufmann und Stadtoberhaupt W.W. Krivzow erworben hatte. Der Tempel diente als Hauskirche für das Kinderheim der Jekaterinburger Wohltätigkeitsgesellschaft. Bis zum Sommer 1919 erfüllte er die Funktionen einer Regimentskirche für die Regimenter der jekaterinburgischen Garnison, die in den Orowaischen Kasernen untergebracht waren, wo sich auch heute noch eine militärische Einheit befindet. In der Kirche gab es einen Chor, der aus 15 Jungen des Heims, zwei Schreibern der jekaterinburgischen Militärbehörde, einem Assistenten des Aufsehers des Militärlazaretts und Soldaten der jekaterinburgischen lokalen Truppe bestand. Von 1927 bis 1930 war die Kirche, treu dem Metropoliten Sergius, die Kathedrale von Jekaterinburg, und dort dienten 12 Priester, weshalb sie "Kathedrale der zwölf Apostel" genannt wurde.

Im Jahr 1930 schlossen die bolschewistischen Behörden die Kirche und führten eine zerstörerische Umgestaltung durch, indem sie die Kuppel und den Glockenturm entfernten. Die Kirchengemeinde wurde mit der Gemeinde der Alexander-Newski-Kathedrale des ehemaligen Novo-Tichwinski-Frauenklosters, das zu diesem Zeitpunkt bereits geschlossen war, zusammengelegt.

Nach der Einstellung der Gottesdienste wurde die Kreuzerhöhungskirche als Kino genutzt. Während des Krieges lebte ein Elefant aus dem evakuierten Zoo im Altar der Kirche. Nach dem Krieg wurde das Gebäude in zwei Etagen unterteilt: Im ersten befanden sich Werkstätten des Kunstfonds, im zweiten verschiedene Architekturbüros. Im Sommer wurden um die Kirche Gipsbüsten von Lenin getrocknet.

Anfang der 1990er Jahre planten die Behörden, das Gebäude an eine kommerzielle Organisation zu verkaufen, die sich verpflichtete, sein Aussehen wiederherzustellen und für den Handel mit Waren aus der Türkei zu nutzen. Als die lokale Kosakenbewegung davon erfuhr, wandte sie sich an die Behörden mit der Bitte, die Kirche der Russisch-Orthodoxen Kirche zu übergeben. Letztendlich änderten sich die Pläne, und das Gebäude sollte für einen Tonstudio der Swerdlowsker staatlichen Rundfunkgesellschaft genutzt werden. Aufgrund von Kürzungen der Finanzierung wurde die Kirche jedoch 1993 an das Jekaterinburger Bistum übergeben. Die Kosakengemeinde achtete auf den Erhalt der im Tempel verbliebenen Dinge. Der erste Pfarrer wurde Priester Andrei Dedyuchin-Sizki, ein erblich bedingter Kosake.

Die Gottesdienste fanden im zweiten Stock im ehemaligen Glockenturm statt, wo sich jetzt die Klosterkantine befindet. Der provisorische Altar wurde zu Ehren des heiligen großen Märtyrers Georgs des Sieges geweiht. In der kalten Jahreszeit wurde die Heizung mit einer elektrischen Heizkanone betrieben.

In der Sowjetzeit wurde an der Stelle des ehemaligen Vorplatzes ein rotbacksteinernes Anbau errichtet, in dem sich das Kosakenhauptquartier befand. Nach einem Brand, der den Altar des heiligen Georgs zerstörte, ordnete Bischof Nikon Mironow an, die kosakische Tätigkeit in der Kirche einzustellen.

Im Herbst 1994 fand ein Kreuzgang mit der Übertragung des Iwerer Ikone der Gottesmutter mit den Reliquien der Heiligen aus der Johannes-der-Vorläufer-Kathedrale in die Kirche statt.

Am 26. Dezember 1995 beschloss der Heilige Synod auf Vorschlag von Bischof Nikon Mironow die Gründung eines Klosters bei der Kirche. Jetzt leben im Kloster drei Hieromonchen und ein Hierodiakon sowie christliche jugendliche Schüler. Die Bewohner nehmen an den Veranstaltungen der Missionsabteilung des Bistums teil, da das Kloster ein Missionszentrum des Zentralen Dekanats ist. Es führt antisektenartige Aktivitäten und die Arbeit mit Jugendlichen durch, von denen viele an der Jekaterinburger orthodoxen theologischen Seminar teilnehmen.

Die Heiligtümer der Klosterkirche umfassen ein Stück des Ehrwürdigen und Lebensspendenden Kreuzes des Herrn, die Iwerer Ikone der Gottesmutter mit den Reliquien der Heiligen Mitrophan von Woronesch und Tikhon von Zadonsk, des heiligen gerechten Simeon von Verchotur, der heiligen Mönche Dalmat von Isetsk und Arepha von Verchotur, des seligen Kosmas von Verchotur sowie Ikonen des heiligen Seraphim von Sarow, des heiligen Lukas von Simferopol und des heiligen Märtyrers Faddeus, Erzbischof von Twer, sowie die verehrten Ikonen der Gottesmutter von Tichwin und des heiligen Nikolaus des Wundertäters.