Церковь на Торговой площади поселка Верх-Исетского завода была заложена 9 мая 1890 г. и освящена 4 мая 1897 г. Возведенная на пожертвования рабочих и по проекту архитектора С. С. Козлова, она была построена в честь спасения императора Александра III и его семьи в железнодорожной катастрофе, произошедшей 17 октября 1888 г. Позже император подарил церкви икону из того самого поезда, из вагона-столовой. Увидеть церковь во всех красках мы можем на снимке «царского фотографа» С. М. Прокудина-Горского, датированном 1909 г. В 1930-е культовое сооружение разобрали, а из этих же кирпичей через дорогу от церкви по современному адресу ул. Халтурина, 43а выстроили конструктивистский кинотеатр «Сталь», первый в советском Свердловске. Архитектором-проектировщиком кинотеатра, главный зал которого был рассчитан на 400 человек, был, предположительно, Г. И. Потапов. Здание сохранилось в перестроенном виде, но кинотеатра в нем больше нет.