Храм в честь Рождества Христова в селе Каменная Сарма Ершовского района Саратовской области был основан в 1905 году. Он построен на средства местного землевладельца, крестьянина Ивана Васильевича Кобзаря, вместо сгоревшей 12 декабря 1903 года деревянной церкви. Первоначально на этом месте в 1845 году была возведена деревянная церковь с одним престолом во имя Рождества Христова, построенная на средства помещика Столыпина. Храм вмещал до 800 прихожан и имел деревянную колокольню.
В советский период храм был закрыт и частично разрушен. Сохранилась только нижняя часть яруса колокольни. Восстановительные работы начались в июле 2012 года. В мае 2013 года оставшаяся часть колокольни была перестроена в храм, и 25 мая 2013 года состоялось его Великое освящение. При храме сформировался сплоченный приход.
Село Каменная Сарма было основано в 1745 году на земле помещика Столыпина. До 1851 года село входило в состав Саратовской губернии, затем до 1928 года - в состав Самарской губернии. В Самарской губернии село являлось центром Каменно-Сарминской волости Николаевского уезда. С 1936 года Каменная Сарма относится к Ершовскому району Саратовской области.
Приход храма в честь Рождества Христова с. Каменная Сарма был официально зарегистрирован 6 августа 2013 года как местная религиозная организация Покровской епархии Русской Православной Церкви. Храм является частью религиозного маршрута Ершовского района, включенного в туристические программы района.