Приход был образован в 2002 году.

    Сначала арендовалось помещение в поселке Красный Восток (ныне Акжар). В 2003 году начали служить в малом храме, названным в честь праведных Иоакима и Анны, родителей Пресвятой Богородицы.
    В августе 2005 года по благословению митрополита Мефодия (ныне – митрополит Пермский и Кунгурский) начато строительство нового храма в честь Рождества Пресвятой Богородицы.
    30 декабря 2012 года митрополитом Астанайским и Казахстанским Александром совершено великое освящение храма.
    В 2015 году в храме установлен иконостас.
    В апреле 2022 года, по благословению Высокопреосвященнейшего Александра, митрополита Астанайского и Казахстанского, в связи с аварийным состоянием зданий прихода, был произведён демонтаж недостроенной колокольни, а в сентябре демонтаж здания приходского причта.
В январе 2023 года, после утверждения проектной документации, начато строительство зданий причта, новой звонницы с водосвятной часовней в честь иконы Божией Матери "Живоносный источник". Свод часовни был расписан Артелью художиков-иконописцев "Феникс" из Санкт Петербурга.
Усовершенствован крестильный храм в честь святых праведных Иоакима и Анны, в центральной части которого устроена купель (баптистерий) для  совершения Таинства Крещения с полным погружением.
Благоустроена территория храма с прилегающей к ней парковкой.