Старая церковь в Нижнеувельской станице была полностью разрушена в советское время.
В 1992 году под церковь передали старое здание автовокзала, которое было перестроено, первое освящение храма провёл епископ Георгий.
В 1993 году здание было вновь перестроено по проекту Першина, Чебураева. Повторное освящение церкви провёл Владыка Челябинский и Златоустовский Иов. Иконостас проектировали мастера из Палеха, а выполнил его мастер А. Нестеров из Южноуральска. Колокола храма изготовлены в Каменск-Уральске.
С 1997 г в церкви работает воскресная школа.