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