Церковь была построена на улице Камышинке между Московской (Советской) и Дворянской (Ленина) в 1910 году, на месте молитвенного дома беглопоповской общины. Возводилась она на средства богатой купеческой семьи Кривошеиных, отчего в народе получила название Кривошеинской. Храм был каменным, с такой же колокольней, крыт железом, расписан не был.
Первым священником Христорождественской церкви был Федор Георгиевич Луцкий, служивший до этого в сельской православной церкви Вольского уезда. В 1913 году Луцкий был лишен сана священника, но так и осталсяя жить в Хвалынске вместе со своей семьей. После в церкви служил священник Василий Иудович Царев, который в 1918 году был расстрелян большевиками. Свидетелем ужасного события стала девочка Елизавета Серова, рассказавшая эту историю через много лет: «Стою на улице, красноармеец священника ведет, дулом в спину ему тычет. Священник босиком и в подштанниках, идёт согнувшись, руки назад. Навстречу другой красноармеец, конный: «Ты куда попа?» «Врасхо-од!» — а сам на ногах еле держится, такой пьяный. Мы, дети, бежали за ними до самой Волги, плакали, просили, чтобы не убивал. А он велел ему в воду зайти по пояс... Священник говорит: «Развяжи руки, дай хоть крестное знамение положить перед смертью». А он его — матом. И застрелил. Как выяснилось, ко всенощной звонил. Тогда нельзя уже было звонить». Последним священником Христорождественской церкви был Петр Иванов.
Весной 1931 года по решению районного исполнительного комитета с Кривошеинской церкви были сняты и переданы на переплавку колокола. В мае того же года храм был закрыт, а 5 ноября было решено разместить в нем детский сад. Вскоре церковь была разрушена.
Сейчас на улице Малой Пролетарской (Камышинке), где стоял храм Божий, построены жилые дома под №№ 20 и 22, во дворе одного из которых сохранился старинный колодец, находившийся ранее в церковной усадьбе.
https://samstar-biblio.ucoz.ru/publ/123-1-0-1346