За свою многовековую историю церковь трижды сменила свое местоположение и столько же раз меняла название. Первоначально она называлась Троицкой и находилась на Покровской горе (пл.Пушкина) и входила в комплекс Покровского (Троицкого) мужского монастыря. В 1815 г. ее разобрали и перенесли на Успенское сельское кладбище (ул. Смирнова), осветив в 1817 г. в честь Успения Божьей Матери. Наконец, в 1905 г. Д.Г.Бурылин перенес деревянную церковь на новое место (ул.Фрунзе). При этом были проведены первые в нашем крае реставрационные работы, к древней церкви пристроили новую колокольню. В 1935 г. храм закрыли, здание использовалась под музей. В 1946 г. храм передали общине старообрядцев, которые освятили ее в честь Казанской иконы Божьей Матери. В 1991 г. церковь стала единоверческой.
По своему архитектурному решению церковь относится к клетскому типу.