Православная община с. Андреевка образовалась в 1981 году. Тогда же начался сбор пожертвований на строительство храма, в котором кроме жителей села принимали участие и верующие соседних населенных пунктов. Наиболее активное участие в этом благом деле принимали две активистки, будущие активные прихожанки - председатель приходского совета Колосова Ефросинья Семеновна и матушка Ангелина Сухорева (она внесла большую часть пожертвования). Люди с радостью и от души жертвовали на строительство и благоукрашение нового храма. 30 сентября 1982 года решением Андреевского сельсовета народных депутатов православная община села Андреевка была официально зарегистрирована в органах власти под наименованием храм «Рождества Пресвятой Богородицы». Было зарегистрировано 160 прихожан.
Строительство начал настоятель Саркандского храма священник Михаил Тумбусов, который на собранные средства приобрел дом у селян Сыроешкиных по адресу ул. Куйбышева, д. 25. На месте этого дома и был впоследствии возведен храм. Строительство храма началось после Пасхи 1986 года и, стараниями о. Иоасафа, было завершено в кратчайшие сроки – в течение одного года.
8 октября 1987 года епископом Алма-Атинским и Казахстанским Евсевием было совершено освящение храма в честь Рождества Пресвятой Богородицы. Приход неоднократно посещали архипастыри Казахстана: трижды здесь был архиепископ (ныне митрополит) Алексий (Кутепов), также посещал приход управляющий делами Митрополичьего Округа викарий Астанайской и Алматинской епархии епископ Каскеленский Геннадий.
Усердными трудами и средствами благодетеля храма Дмитрия Владимировича Чалых в 2012-2013 годах был проведен капитальный внутренний и наружный ремонт храма, налажено паровое отопление, построена кочегарка, территория храма была обнесена новым забором. На территории была устроена звонница, для которой были приобретены колокола. Был произведен внутренний и внешний ремонт жилого домика. Кроме всего того, что уже сделано для прихода, Дмитрий Владимирович планирует ряд мероприятий по благоустройству территории. Полностью он предполагает завершить благоустройство прихода в 2017 году.
