Первый деревянный храм был построен на этом месте еще в 1803 году. Через 80 лет был построен каменный храм, а рядом с ним сооружена 5-ярусная колокольня.
В советские времена постройки были взорваны. Возрождение храма пришлось лишь на 1991 год. В 2006 году были начаты работы по росписи алтаря заслуженным российским художником Николаем Вдовкиным. Освятили новый 5-главый собор высотой 54 метра 22 мая 2008 года. Новый собор был построен с соблюдением максимальной схожести с каменным собором, который взорвали при советской власти.
В 2012 году были завершены работы по росписи всего собора.