L'église orthodoxe à Tcheliabinsk, dédiée au Saint prince Alexandre Nevsky, a été construite selon le projet d'Alexandre Pomirantsev en 1916.

Le 13 avril 1922, le bâtiment de l'église a été remis à un groupe de croyants pour une utilisation gratuite et illimitée conformément à la législation. La même année, toutes les valeurs de l'église ont été saisies, que les bolcheviks prévoyaient de vendre pour lutter contre la famine.

Le 4 mars 1930, l'église a été fermée, et le présidium du comité régional a décidé d'utiliser le bâtiment à des fins gouvernementales.

À la fin des années 1920 et au début des années 1930, la destruction des édifices religieux a commencé à Tcheliabinsk, avec le retrait des coupoles des églises. Le temple sur le Champ Rouge a également souffert : les coupoles avec les croix et le dôme du clocher ont été enlevés, les fresques sur les murs ont été recouvertes, et des plafonds et des cloisons ont été installés dans la partie centrale de l'église.

Au début, le bâtiment a été utilisé comme atelier de presse pour l'imprimerie « Tcheliabinsk Rabotchi », puis il a servi de dépôt de matériel militaire et de planétarium. À partir de 1940 et pendant la Grande Guerre patriotique, des collections de la Galerie d'art de la région de Tcheliabinsk y ont été entreposées, et à partir de 1944, les dépôts de l'Archives d'État de la région de Tcheliabinsk, où certains employés de l'archive vivaient dans certaines pièces. De 1956 à 1981, un planétarium a fonctionné, puis une école d'échecs et des clubs du Palais des pionniers. Au début des années 1980, il a été décidé de transférer le bâtiment à la Philharmonie de Tcheliabinsk.

Le 8 juillet 2010, le premier service religieux en 80 ans a eu lieu dans le bâtiment de l'église. Le 27 novembre 2013, il a été annoncé que le bâtiment de l'église sur le Champ Rouge était transféré à l'Église orthodoxe russe.