Церковь в селе построена с благословения Преосвященного Амвросия, архиепископа Казанского, в 1833 году, на месте сгоревшего в 1812 году деревянного храма.
Каменная церковь была в равных пропорциях – в длину, ширину и высоту по 12 саженей. Храм постоили пятикупольным. Кресты на главах выполнили деревянными, шестиконечными, обитыми белой латунью. С четырех сторон храма располагались каменные помосты в возвышении на три ступени, на которых стояло по четыре колонны, поддерживающие вытянутые над помостами фронтоны. Автором проекта этого замечательного по своей архитектуре храма является известный русский архитектор Михаил Коринфский.
В храме находилось много старинных икон, на северной и южных стенах можно было увидеть иконы, спасенные во время пожара деревянной церкви в 1812 году. Как и многие другие, храм в честь Рождества Христова закрыли в 1931 году. Вначале решено было его переоборудовать в дом культуры. Позже здание храма использовалось как зернохранилище, а также как хранилище химикатов и даже в качестве мастерской. Затем здание оказалось и вовсе заброшено. Но в 1969 году ученые из Москвы забили тревогу: «В поселке Волжском Куйбышевской области разрушается один из немногих уцелевших еще памятников архитектуры эпохи классицизма»! Тут же было принято решение о восстановлении храма и об открытии в нем музея. Однако церковь отреставрировали только снаружи.
Только 12 января 1989 года, после многократных ходатайств жителей села, исполнительный комитет районного Совета народных депутатов Красноярского района передал РПЦ в бессрочное пользование здание Христорождественской церкви. Тогда храм представлял собой довольно печальное зрелище: окна и двери выбиты, крыша провалена. Внутри церковь была в еще большем запустении – стены исписаны, вокруг горы мусора, полы взломаны. Возрождение Христорождественского храма началось после того, как указом архиепископа Куйбышевского и Сызранского Иоанна (Снычева) настоятелем был назначен иерей Владимир Назаров. 18 октября 1989 года батюшкаприступил к исполнению своих обязанностей. На Пасху 1990 года в храме был совершен первый молебен. К 2010 году было завершено строительство крестильни и колокольни. На Троицу того же года состоялась первая Божественная литургия.