Выстроить храм во имя вмц. Екатерины в Первоуральске решила Екатеринбургская епархия. В январе 2010 г. участок в два гектара земли, расположенный по улице Вайнера, где раньше был пустырь, огородили забором, поставили бытовку. В ноябре 2010 года в основание фундамента первый камень заложил архиепископ Екатеринбургский и Верхотурский Викентий. На торжественный молебен собрались люди со всей округи. В июне 2012 г. в храме великомученицы Екатерины прошел первый молебен.
В феврале 2013 г. архиепископ Екатеринбургский и Верхотурский посетил Первоуральск. Митрополит Кирилл совершил чин великого освящения церковного здания и Божественную литургию. Тех прихожан, которые помогали в строительстве храма, владыка Кирилл наградил в торжественной обстановке. Постоянно ведутся работы по облагораживанию прихрамовой территории, — построена детская площадка, устанавливается ограда, укладывается асфальт, пешеходные дорожки, заложен фундамент Православной гимназии.
