Размеры храма составляли 32 метра в длину и 24,5 метра в ширину. Всего было пять куполов, средний из которых устремлён вверх в качестве колокольни. При площади 500 м² он вмещал до 2750 прихожан. Храм был самым высоким зданием города, его высота достигала 77,2 метра. После восстановления храм имеет высоту 65 метров. На колокольне 10 колоколов общим весом 23,9 тонн (от 9,08 кг до 16625 кг). Здание храма выполнено в «русско-византийском стиле».

Заложен 21 сентября 1847 г., открыт 24 июля 1876 г., восстановлен 9 февраля 2013 г.