Храм Рождества Пресвятой Богородицы в селе Рождественка Татарского района Новосибирской области был построен в 2001 году. Средства на его возведение предоставил председатель местного колхоза В.Ф. Мартынцов. Храм относится к Каинской епархии Русской Православной Церкви и входит в состав Западного благочиннического округа.
История православия в Татарском районе начинается с 1897 года, когда на станции Татарской была построена первая церковь - Михаило-Архангельская. В 1900 году в Татарске возвели второй храм - в честь Рождества Христова. Оба храма были уничтожены в советский период: Михаило-Архангельская церковь - в 1930-е годы, а Христорождественская - разобрана в 1940 году.
Возрождение церковной жизни в регионе началось в конце 1980-х годов. В 1991 году в Татарске был устроен молитвенный дом в честь Покрова Пресвятой Богородицы. В 1994 году началось строительство нового Покровского храма в Татарске, который был освящен в 2001 году.
Храм в селе Рождественка стал одним из приписных приходов к Покровскому храму Татарска. Архитектурное решение храма соответствует традициям православного зодчества. Престольный праздник отмечается 21 сентября по новому стилю.
Приходская жизнь включает в себя совершение регулярных богослужений по установленному чину. Храм является центром духовной жизни для жителей села Рождественка и близлежащих населенных пунктов.