Храм Всех Святых находится в приспособленном помещении многоэтажного жилого дома на городском жилом массиве «Победа». В апреле 1996 года по благословению архиепископа Днепропетровского и Павлогорадского Иринея община была зарегистрирована. В храме для детей и взрослых работает воскресная школа. С 2000 года каждое воскресенье проходят благотворительные обеды.