После изъятия Николаевского собора верующим разрешили построить новый молитвенный дом при условии, что он будет находиться вдали от оживлённых улиц. Николо-Преображенскую церковь, названную в память о разрушенных Николаевском и Преображенском храмах, возвели на ул.Интернациональной. Церковное здание было освящено епископом Никоном 15 февраля 1951 г. В торжественном богослужении приняли участие около 40 священнослужителей из Ворошиловградской епархии и церковный хор из Одессы. На освящении присутствовало до 2000 верующих.
В 2000 г. была возведена колокольня в честь 2000-летия Рождества Христова.
Анна Драй
