El templo ortodoxo en Cheliábinsk, dedicado al Santo príncipe Alejandro Nevski, fue construido según el proyecto de Alexander Pomorántsev en 1916.

El 13 de abril de 1922, el edificio del templo fue entregado a un grupo de creyentes para su uso gratuito e indefinido de acuerdo con la legislación. Ese mismo año, se retiraron todos los valores del templo, que los bolcheviques planeaban vender para combatir el hambre.

El 4 de marzo de 1930, la iglesia fue cerrada, y el presidium del comité regional decidió utilizar el local para necesidades estatales.

Desde finales de la década de 1920 y principios de la de 1930, comenzó la destrucción de las estructuras eclesiásticas en Cheliábinsk, así como la remoción de cúpulas de las iglesias. El templo en el Campo Rojo también sufrió: se retiraron las cúpulas con cruces y la cúpula del campanario, se pintaron las pinturas en las paredes, y en la parte media del templo se instalaron techos y tabiques.

Inicialmente, el edificio se utilizó como taller de impresión del periódico 'Cheliábinski Rabochi', luego fue un almacén de bienes militares y un planetario. Desde 1940 y durante la Gran Guerra Patriótica, aquí se encontraban colecciones de la Galería de Arte de la Región de Cheliábinsk, y desde 1944, los archivos del Archivo Estatal de la Región de Cheliábinsk, donde en algunas habitaciones vivían empleados del archivo. Desde 1956 hasta 1981, funcionó un planetario, luego una escuela de ajedrez y clubes del Palacio de los Pioneros. A principios de la década de 1980, se decidió transferir el edificio a la Filarmónica de Cheliábinsk.

El 8 de julio de 2010, se celebró el primer servicio religioso en el edificio de la iglesia en 80 años. El 27 de noviembre de 2013, se anunció la transferencia del edificio del templo en el Campo Rojo a la Iglesia Ortodoxa Rusa.