Байтерек, ранее Ново-Алексеевка, — село в Енбекшиказахском районе, расположенное в 20 км к востоку от Алма-Аты.
14 апреля 1994 года по благословению архиепископа Алма-Атинского и Семипалатинского Алексия здесь был организован православный приход. Изначально богослужения проводились приезжими священниками в частном доме. Строительство типового храма началось в 1996 году. Через четыре года, 2 июня – в день памяти святителя Алексия, митрополита Московского, архиепископ Алексий совершил великое освящение церкви. На территории создан приходской дом.