Свято-Ксениевский приход образован в 1990 году. Первый настоятель прихода – иерей Георгий Рудый (ныне игумен Вениамин). С марта 2003 года настоятель – иеромонах Пимен (Ткаченко).

Из воспоминаний прихожанки и первой псаломщицы Прыгуновой И.Г.:

 «В Рождество Христово 1991 года в обшарпанном, неотапливаемом, низком бараке с покосившимися и болтающимися дверями и одним окном - бывшем клубе до безобразия загаженном и выскобленном руками старух, а затем освященном. На голой сцене его стоял узкий стол на металлических ножках, на стенах висело несколько бумажных иконок в фольге, под ними стояли табуретки, Тазы с песком, водруженные на них, заменяли подсвечники. В службе отцу Георгию – после пострига иеромонаху Вениамину - помогали молитвенным пением и чтением три старушки 80-ти лет, девочка одиннадцати лет и мальчик 13 лет. Девочка с выражением, как учили в школе, бойко читала псалмы, бабушки внятно пели то, что помнили, и невнятно все остальное, так как ни одна из них не видела даже в очках. Я, поставленная за неимением другого в качестве псаломщика, не знала ни церковнославянского, ни гласов, ни устава, не обладала музыкальной грамотой, не могла похвалиться голосом.

Людей собралось много. Свечей воткнули и зажгли в песок столько, что они, несмотря на стужу в помещении, стали клониться в разные стороны. Загорелась шубка у девочки. Набежали баптисты и начали распространять книги. Отцу Вениамину пришлось прервать богослужение и попросить их или молча молиться со всеми или покинуть службу. Праздничное настроение и радость верующих омрачали убожество обстановки и нестройность пения. В слове после богослужения, о. Вениамин сказал: «Запомните этот день. Наша церковь рождается в день Рождения Христа в такой же нищете, в какой родился Он Сам и в какой жила покровительница нашей церкви святая блаженная Ксения. От нас с вами, от наших молитв и трудов будет зависеть будущее нашего храма и наше с вами будущее».

Закладка и строительство нынешнего здания храма начаты в 1992 году, в этом же году начались регулярные Богослужения в строящемся храме. Престол не освящен вследствии незаконченности алтарной части храма. В продолжение последующих лет к храму были пристроены: боковая пристройка (южная сторона 1994-1995гг), колокольня (1997 год), закончена реконструкция крыши главного купола (2003-2005 гг.), начата пристройка с северной стороны храма (2009год). В 2007 году отлиты и подняты на колокольню колокола. С 1995 года работает воскресная школа с группами для младшего и среднего возраста, ведутся катехизаторские беседы для взрослых. В административном корпусе имеется библиотека для прихожан.

В 2007 году митрополитом Астанаским и Алматинским Мефодием совершена закладка нового Свято-Никольского храма, с пределом в честь преподобного Сергея Радонежского. На данный момент строительство временно приостановлено за отсутствием материальных средств на отметке 5,5 метра. Земля площадью 1,1 га находится в частной собственности прихода, имеется госакт на землепользование. В 2008 году акимат города принял решение о дополнительной прирезке земли 0.26 га, вследствие чего общая площадь ныне составляет 1,36 га. Документация о частной собственности оформлена в 2009 году. В настоящее время ведется реконструкция интерьера храма: стены, потолок, иконостас.