В 1994 году при входе на кладбище была построена часовня, посвященная преподобному Даниилу Переяславскому. В течение полутора лет в этой часовне проводились богослужения.
В 1996 году, по благословению митрополита Ювеналия, общине было передано помещение, в котором временно обустроили более просторный храм во имя великомученика и целителя Пантелеимона. Это позволило расширить возможности для проведения богослужений и обеспечить духовное окормление прихожан.
Строительство основного храма во имя Всех святых, в земле Российской просиявших, продолжалось в последующие годы. По состоянию на 2007 год, двери храма были открыты для прихожан, что ознаменовало завершение основных строительных работ и начало регулярных богослужений в новом храме.
Архитектурно храм представляет собой кирпичное сооружение с центральным куполом и колокольней. Фасады украшены элементами, характерными для русского православного зодчества. Внутреннее убранство храма оформлено в соответствии с канонами Русской Православной Церкви, включая иконостас и росписи на евангельские сюжеты.
При храме действуют благотворительная столовая и библиотека.
