Храм Державной иконы Божией Матери был основан в Красноуральске на месте бывшего склада ледника в 1994 году и изначально являлся часовней. С 2007 года велась перестройка здания часовни в храм: на сегодняшний день площадь изначального здания увеличилась. Также появился притвор, трапезная и звонница.