Приход во имя праведного Иоанна Кронштадтского и преподобного Сергия Радонежского в Красноуральске был организован в 2003 году. Первоначально богослужения совершались в перестроенном здании бывшего дома культуры, которое было передано приходу. Это временное решение позволило обеспечить духовные потребности верующих до постройки отдельного храмового здания.
14 сентября 2007 года состоялась закладка первого в городе специально построенного церковного здания. Строительство велось по проекту архитектора В.И. Симиненко в традиционном русском стиле с элементами узорчатого декора. Архитектурное решение было вдохновлено образцом церкви Марии Магдалины в Дармштадте (Германия), созданной по проекту Л.Н. Бенуа в конце XIX века.
Храм представляет собой двухэтажное кирпичное здание с односветным четвериком, увенчанным четырехскатной крышей с главой на фигурной шейке. Композиция включает полукруглую апсиду с главкой и двухъярусную однопролетную колокольню-звонницу, расположенную у юго-восточного угла. В подвальном помещении размещены крестильня и служебные помещения.
28 сентября 2012 года состоялось освящение нового храма. После этого бывшее здание дома культуры, где ранее проводились службы, было передано другому приходу - во имя святого праведного Лазаря Четырехдневного. Территория вокруг храма благоустроена, включает значительное количество зеленых насаждений и примыкает к Аллее Славы.
Храм имеет два престола: главный - во имя праведного Иоанна Кронштадтского и второй - во имя преподобного Сергия Радонежского. Принадлежит Нижнетагильской епархии Русской Православной Церкви (Московский Патриархат). Здание представляет собой пример современной церковной архитектуры, сочетающей традиционные формы с современными строительными технологиями.