Старейшему храму Днепра — Свято-Николаевской церкви угрожает снос, несмотря на протесты историков. Достопримечательность может пострадать при будущей реконструкции квартала. Николаевская церковь в Новых Кодаках не входит в исторический ареал. Храм окружен одноэтажной застройкой. Горсовет Днепра направил в Минкульт проект по охране церкви в Новых Кодаках.
Указанный проект разработали по заказу «Института культурного наследия». Его авторы — днепровские историки Александр Харлан и Олег Репан. В Днепропетровской епархии заявили, что вопрос о времени основания первого храма в Днепре нельзя решить однозначно.
Историк Екатеринославской епархии епископ Феодосий считал, что Новый Кодак с приходской церковью существовал в 1650 году. Он стал центральным поселением в регионе, после разрушения в крепости Старый Кодак в 1709 году.
Николаевская церковь в камне была построена в Новом Кодаке в 1810 году. Ее возвели на месте еще более древней, деревянной, церкви. Интерьер храма сохранил росписи 20 века. В 1933 году храм закрыли, а под куполом организовали склад боеприпасов. Вплоть до закрытия в святыне хранилась древняя чудотворная икона Божьей Матери «Самарская».