Церковь в стиле русского барокко заложена в 1903 году, а освящена в 1914 году. Решение о его строительстве Красноуфимская городская управа приняла ещё в 1881 году, для увековечения памяти царя-освободителя Александра Второго, убитого террористами-народовольцами. С первых дней службы горожане стали называть церковь «красной» – и не только за цвет кирпичных стен, но и потому, что являлась она самым красивым и важным зданием в городе. Но недолго новенькая церковь с электрическим освещением и калориферным отоплением радовала взор прихожан. В 1930 году храм закрыли и разграбили. От полного разрушения его спасло только-то, что в здании разместили краеведческий музей. В 1999 году в храме возобновлены службы.