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