Церковь в честь Рождества Пресвятой Богородицы первоначально была построена в 1781 году на берегу реки Богучарка. На этом месте она просуществовала до 1853 года, после чего, из-за частого затопления весенним половодьем, была разобрана и перенесена на восточную границу города Богучар при выезде в слободу Залиман. В 1862 году церковь была освящена. Престолов в ней было два: главный – в честь Рождества Пресвятой Богородицы и в приделе – во имя святого Пророка Божия Илии.
Во время войны 1941-1945 гг. была утрачена колокольня.
В настоящее время в здании церкви располагается историко-краеведческий музей.
В настоящее время в здании церкви располагается историко-краеведческий музей.