Строительство храма продолжалось два года. В этот период богослужения проходили в подвальном помещении, позже – в одном из зданий соседней школы. Первая литургия состоялась в октябре 2000 года. А ровно через месяц архиепископ Илларион Донецкий и Мариупольский освятил храм. Через несколько лет внутренние стены церкви декорировали художественной росписью, изготовили новый иконостас. Среди главных святыней храма – часть мощей мученика Трифона, икона князя Владимира. Действующий православный храм собирает в своих стенах верующих со всего города. Здесь регулярно проходят богослужения и литургии.