30 декабря 1994 года АО «Караван» безвозмездно передало здание под храм новообразованному приходу.
По благословению архиепископа Алматинского и Семипалатинского Алексия (ныне митрополит Тульский и Ефремовский) с января 1995 года в нем совершаются богослужения.
В декабре 1994 года настоятелем прихода был назначен иерей Анатолий Карнаухов.
20 января 1998 года настоятелем назначен иерей Сергий Коноплёв. В этом же году начались строительные работы. Богослужения совершались во временном храме.
В 2001 году построен новый храм, с этого времени в нем совершаются богослужения. Новое здание храма было освящено митрополитом Астанайским и Алматинским Мефодием (ныне митрополит Пермский и Соликамский) в 2004 году.
В 2002 году построена колокольня.