Зимой 1975 года жители города попросили у духовенства возвести новый храм, двухэтажный, чтобы первый этаж был освящен во имя благовещения пресвятые богородицы, а второй во имя святого апостола и евангелиста Иоанна богослова.
Указ архиепископа был получен и в 1802 году начались подготовительные работы, закладка состоялась в ноябре 1804 года. Спустя 4 года первый утепленный этаж будущего храма был готов, но строительство на этом замерло.
В 1811 году строителя церкви переизбрали и в начале следующего года сменили мастеров. В принципе, большая часть работ была завершена как раз в 1812 году, но стройка длилась вплоть до 20-х годов 19-ого столетия.
В итоге двухэтажная церковь обзавелась четырьмя пределами на двух этажах и каменной часовней во имя Иверския Иконы Божией Матери, библиотекой, церковно-приходским попечительством. Один из пределов посвятили Александру Невскому, а в 1820 году Александр Первый даровал храму лик Зосимы и Савватия; к северному же фасаду приделали ризницу сторожевую часовню Иверской богоматери.
Сегодняшнюю улицу Ленина в те времена именовали Благовещенской, в честь храма. Во время советской власти купольные завершения разрушили, в церкви базировался склад мехов и пушнины. Реставрация и восстановление храма выполнили в 21-ом столетии, хотя задумали еще в 1983 году.
Храм является архитектурным памятником.