22 сентября 2011 года Архиепископ Херсонский и Таврический Иоанн совершил поездку в с. Новокиевка Каланчакского района, где в храме Рождества Богородицы освятил новые купола и кресты. После освящения состоялась беседа Архиепископа Иоанна с представителями сельских властей и интелигенцией. Это единственный типовой храм в Каланчакском округе, который сохранился со дня своего основания до наших дней. Строительство храма, заложенного переселенцами Киевской губернии Таращанского уезда в 1869 году, было завершено в 1881 году. В 1930-х годах прошлого столетия храм был закрыт, затем с 1941 по 1943 год снова открыт. После закрытия в 1943 году храм был переоборудован под зернохранилище. В 1992 году его снова открыли и начали отстраивать.