Она сгорела в 1737 г., и вместо нее соорудили деревянную Петропавловскую церковь. Саму Покровскую церковь перестраивали из-за ветхости в 1728 г.
В 1765 г. был построен новый каменный храм, заменивший оба деревянных. Главный его престол был посвящен Покрову Пресвятой Богородицы, боковой — Петру и Павлу. Это здание и сохранилось до наших дней. В 1856–1857 гг. оно было существенно расширено, 13 сентября 1857 г. освятили новый левый Сретенский предел, а 15 мая 1860 г. — правый Владимирский. Перестраивалась церковь также в 1870 г. и 1903 г.
7 ноября 2017 года, в 100-летнюю годовщину Октябрьской революции, на территории собора состоялось открытие и освящение памятника-часовни во имя святых Царственных Страстотерпцев: Императора Николая II, Императрицы Александры, царевича Алексия, великих княжон Ольги, Татианы, Марии и Анастасии.
По замыслу авторов, здесь можно помянуть всех пострадавших за веру в годы гонений.
Над созданием часовни работал Григорий Дунаев. При создании памятного сооружения были использован камень, привезенный с Урала, где в июле 1918 года был расстрелян последний российский император вместе с семьей.
