Die orthodoxe Kirche in Tscheljabinsk, die dem heiligen Fürsten Alexander Newski gewidmet ist, wurde 1916 nach einem Entwurf von Alexander Pomjancev erbaut.

Am 13. April 1922 wurde das Gebäude der Kirche einer Gruppe von Gläubigen zur kostenlosen und unbefristeten Nutzung gemäß der Gesetzgebung übergeben. Im selben Jahr wurden aus der Kirche alle Werte entnommen, die die Bolschewiki verkaufen wollten, um gegen die Hungersnot zu kämpfen.

Am 4. März 1930 wurde die Kirche geschlossen, und das Präsidium des Bezirkskomitees beschloss, die Räumlichkeiten für staatliche Zwecke zu nutzen.

Seit Ende der 1920er und Anfang der 1930er Jahre begann in Tscheljabinsk die Zerstörung von Kirchengebäuden, das Abnehmen von Kuppeln von Kirchen. Auch die Kirche auf dem Roten Platz wurde beschädigt: Die Kuppeln mit Kreuzen und der Glockenturm wurden abgenommen, die Wandmalereien wurden übermalt, und im mittleren Teil der Kirche wurden Decken und Trennwände installiert.

Zunächst wurde das Gebäude als Druckerei für die Zeitung „Tscheljabinski Rabotschi“ genutzt, dann diente es als Lager für militärisches Eigentum und als Planetarium. Von 1940 bis zu den Jahren des Großen Vaterländischen Krieges beherbergte es Sammlungen der Tscheljabinsker regionalen Kunstgalerie, und ab 1944 war es das Lager des Staatsarchivs der Region Tscheljabinsk, wo in einigen Räumen Archivmitarbeiter lebten. Von 1956 bis 1981 war hier ein Planetarium tätig, danach eine Schachschule und Gruppen des Pionierpalastes. Anfang der 1980er Jahre wurde beschlossen, das Gebäude der Tscheljabinsker Philharmonie zu übergeben.

Am 8. Juli 2010 fand in dem Kirchengebäude der erste Gottesdienst seit 80 Jahren statt. Am 27. November 2013 wurde die Übergabe des Gebäudes der Kirche auf dem Roten Platz an die Russische Orthodoxe Kirche bekannt gegeben.