В 1846 году в заводском посёлке Шурала было начато строительство деревянной церкви, которую освятили в 1847 году. В 1906 году была заложена большая каменная церковь, освящённая в 1916 году. Монументальный пятикупольный храм построен в классическом стиле начала XX века. В те годы этот стиль использовался на Урале исключительно редко.

С 1938 года из-за отсутствия священника храм фактически был закрыт. В советские годы в здании некоторое время располагался зерносклад, затем долгие годы работал музей, что и спасло уникальную церковь. В 1991 году храм передали верующим, почти сразу в церкви начались богослужения.

В декабре 2011 года в храме была помещена икона с частицей мощей святого благоверного князя Александра Невского, прибывшая из Александро-Невской лавры города Санкт-Петербурга.