Согласно имеющимся сведениям, каменная церковь Рождества Христова в селе была построена в 1809 году.Архитектурные особенности храма включают два престола: главный — в честь Рождества Христова и придельный — во имя святителя Николая Чудотворца.
В период после 1932 года, когда село Рождественский Майдан было передано из Вадского района в состав Дальнеконстантиновского района, храм, вероятно, подвергся тем же испытаниям, что и многие религиозные учреждения в советское время, включая закрытие и использование здания в иных целях. Однако точные сведения о судьбе храма в этот период отсутствуют.