Первая деревянная церковь в Богдановке появилась еще в XVII веке. Через двести лет на том же месте начали сооружение каменного храма. Каждый житель села вносил свою лепту в возведение новой святыни и каждый помогал, чем мог. Одни жертвовали средства и материалы, другие работали на строительстве. Так, в 1904 году в Богдановке появилась церковь Рождества Богородицы и колокольня. Однако проработал храм не долго. С приходом советской власти его закрыли, помещение некоторое время использовали в качестве склада, а позже – кинозала. В 1960-х годах церковь и вовсе решили полностью разрушить, подорвав здание с помощью саперов. Таким образом, от святыни не осталось и следа. Не сохранилось даже каких-либо архивных документов или официальных фотографий, а единственным упоминанием о церкви служит только старая, уже почти разрушенная колокольня.