Церковь строили в 1854–1856 годах на деньги Сибирского казачьего войска. В 1938-м её закрыли, а ещё через два года переделали под историко-краеведческий музей. Во время Великой Отечественной войны здесь размещался отдельный батальон связи 29-й стрелковой дивизии, формировавшейся в Акмолинске. В 1942-м по многочисленным просьбам верующих в церкви возобновили богослужения.