В 1874 году на сельском кладбище с благословения Преосвященного Феогноста и на средства купца второй гильдии Ивана Яковлевича Калихова был построен небольшой деревянный молитвенный дом. Богослужения там проводились крайне редко.

В ноябре 1881 года местные жители обратились к епархиальному начальству с просьбой преобразовать молитвенный дом в церковь. Их просьба была удовлетворена, и в июле 1882 года был открыт самостоятельный приход. По благословению Преосвященного Евгения купец Калихов пристроил к молитвенному дому деревянный алтарь. 23 декабря 1882 года церковь освятил местный благочинный протоиерей Михаил Гусаков в честь Рождества Пресвятой Богородицы. Однако она оставалась тесной, особенно после присоединения в 1883 году поселка Разин Бугор к Цветновскому приходу.

Во время одной из поездок по епархии Преосвященный Евгений указал на необходимость строительства нового, более вместительного храма. Пока шло строительство, 23 августа 1890 года кладбищенская церковь сгорела до основания, и спасти ничего не удалось. На месте престола сгоревшего храма по просьбе священника Николая Ситкина местный житель С.И. Холодов построил деревянную часовню в честь Рождества Пресвятой Богородицы.

26 августа 2017 года в Цветном заложили первый камень и капсулу с посланием в строящийся храм во имя Рождества Пресвятой Богородицы с приделами во имя Николая Чудотворца и апостолов Петра и Павла. В мае 2018 года храм был готов на 80%. В сентябре 2018 года на купола установили и освятили кресты, а также освятили колокола. 21 сентября 2018 года, в день престольного праздника, состоялась первая Божественная литургия. 21 сентября 2019 года, в праздник Рождества Пресвятой Богородицы, митрополит Астраханский и Камызякский Никон совершил чин великого освящения храма и провел Божественную литургию.

Проект храма был создан на основе старых фотографий, сделанных более ста лет назад. Храм расположен на холме и виден издалека, территория вокруг него занимает почти два гектара. Новые колокола будут звонить автоматически благодаря электронной системе.

Храм построен на средства уроженца Екатеринбурга Игоря Кудряшкина, а стоимость работ оценивается в 200-250 миллионов рублей.