14.04.1994 г. по просьбе жителей села Ново-Алексеевка организован приход. Богослужения проводились в молитвенном доме приезжими священниками.
С 1996 г. началось строительство храма: 18.10.1996 после Божественной Литургии и молебна совершенна закладка камня; 02.06.1997 после Божественной Литургии — закладка первого кирпича; 27.06.1999 — освящение и поднятие центрального купола Архиерейским служением; 12.09.1999 — поднятие и установка малых куполов.
Первое богослужение в новом храме состоялось 21.11.1999. Освящение Престола совершено 02.06.2000 архиепископом Алматинским и Семипалатинским Алексием Храм типовой, однопредельный.
Построен в форме креста, размер 13х16 м. Высота центрального креста — 25 м.
По материалам официального сайта Митрополичьего округа республики Казахстан