Приход был образован в 1996 году. Для нужд верующих был выделен земельный участок, на котором располагалось здание бывшей больницы, впоследствии переоборудованное под молитвенный дом. В одном из его помещений регулярно совершались богослужения. Приход был основан при участии священников Свято-Покровской церкви Алма-Аты, которые также окормляли местную общину.
До 2001 года службы проходили в домовом храме, однако со временем здание обветшало и перестало соответствовать потребностям прихода.
По благословению митрополита Астанайского и Алма-Атинского Мефодия (Немцова) (ныне — Пермский и Кунгурский) началось строительство новой церкви.
С 2000 года настоятелями прихода были священник Андрей, а затем священник Анатолий Карнаухов. В 2007 году настоятелем был назначен иерей Олег Михайловский, при котором началось строительство нового храма. Впоследствии он был похоронен за алтарной стеной.
Первое богослужение в новом храме состоялось 7 января 2009 года.
В настоящее время при храме действует воскресная школа.