Церковь Святого Николая Чудотворца была построена в бывшем имении Николая Аркаса – главного командира Черноморского Флота и военного губернатора Николаева и Севастополя. По некоторым данным в 1860 году храм и воскресная школа уже действовали. Эта была одна церковь на всю округу, в ее приход входили близлежащие села. Она представляет собой домовой тип строения, свойственный тому времени, когда подобные храмы строили помещики на своих усадьбах. В послереволюционный период церковь работала, но в 20-х годах уже исполняла функцию склада для хранения зерна. Купола были снесены, а церковная утварь разграблена. С помощью прихожан и небезразличных людей храм через какое-то время был восстановлен. Настоящим украшением является церковный иконостас, выполненный учеником Псково-Печерской школы иконописи. Немногое осталось со времен, напоминающим о легендарном Николае Аркасе. В Старой Богдановке от рощи осталась только небольшая сиреневая аллея, колодец и церковь Святого Николая Чудотворца.