Церковь построена в 1868-1890 годах терскими казаками из природного камня на пожертвования. Храм освящен в 1892 году. Церковь не закрывалась в советское время.

В годы Чеченской воны церковь сильно разрушена. Восстановлена в 2004-2006 годах. 26 апреля 2009 года архиепископ Феофан (Ашурков) освятил храм.

19 мая 2018 года, во время проведения всенощного бдения, совершено вооруженное нападение на церковь. Погибли один прихожанин и двое полицейских, охранявших богослужение (сотрудники ГУ МВД России по Саратовской области Кайрат Рахметов и Владимир Горсков), ещё один прихожанин и двое сотрудников МВД ЧР получили ранения.