Для "походного" варианта храма было предоставлено небольшое здание напротив отеля "Пупп". В 1872 году в ознаменование двухсотлетия рождения Петра I на строительство нового здания для храма была собрана огромная сумма, однако его возведение началось только через 21 год. Размеры постройки впечатляли: длина равнялась 41 метру, ширина – 14 метрам, а возвышался храм на 40 метров.
Из старой домовой церкви в новую постройку перенесли дубовый иконостас. Многие из старинных икон были подарены храму русскими императрицами и императорами. Также здесь были установлены витражи поразительной красоты, на которых были изображены Христос спаситель, Иоанн Златоуст, Василий Великий, княгиня Людмилы и князь Вячеслав Чешские.
Кроме того, местные прихожане могут посещать помещение для приемов и маленькую библиотеку, расположенные под храмом в специальном зале.