Открыта в 1992 в приспособленном деревянном здании кинотеатра, над которым сооружена звонница, в 1990-х - основной храм для горожан. В 2002, после постройки Воздвиженского собора, церковь получила статус домового храма при православной гимназии, существующей с 1995.