В июне 2016 года была зарегистрирована декларация № ОД 083163050705 о начале строительных работ: "Будівництво Храму "Усіх Святих" топочної, дитячого майданчику, майданчику відпочинку і пішохідно-пожежної дороги довкола Храму; Одеська обл., м. Одеса, вул. Новощепний ряд, 27-А", заказчик: Релігійна громада "Храм усіх Святих" Одеської єпархії Української православної церкви", проектировщик: ТОВ "Инжиниринг-Жилстрой" , подрядчик: КП "Будова", авторский надзор: Юрова Ірина Захарівна, технический надзор: Авдонькін Миколай Володимирович. Выдержка из реестра прав собственности: акт № 32728331 27.01.2015 [ДАБІ].

Вероятно новый храм планируется построить южнее.