Церковь находится в одном из самых красивых мест города, у подножья гор, между улицами Петра Великого и Садовой.
Храм построен в стиле Московских и Ярославских церквей XVII века, с сенями и крыльцами, крытой галереей вокруг, сходящеюся у колокольни. Центральный купол и купол колокольни, кресты, венчающие купола, позолочены. Длина храма составляет 41 метр, ширина — 14 метров, высота храма под куполом — 21 метр, высота колокольни — 40 метров.
Четыре колокола были приобретены после Второй мировой войны в Чехословакии. Ранее здесь находились шесть колоколов, перелитые из старых пушек, пожертвованные императором Николаем II.