Церковь в честь Рождества Христова строилась в Саратове в 1911-1918 годах. Деньги на работы выделили жена машиниста паровозного депо Матрёна Макаринова, местный купец Чукалин и несколько железнодорожников. Храм был освящён 14 (27) марта 1918 года — в день чествования Феодоровской иконы Божией Матери.
В 1920-х годах диаконом церкви был священномученик иерей Василий Горбачёв. В 1938 году его расстреляли, а в 2000 году прославили в лике святых. В середине 1930-х годов Христорождественский храм закрыли и разграбили. В советские годы здесь находились библиотека №9, областная поликлиника и региональный кожно-венерологический диспансер. В 1999 году здание передали Саратовской епархии вместе с котельной. С тех пор церковь удалось полностью восстановить.
