Деревянная Покровская церковь впервые была упомянута в 1615 году в Дозорной книге, в 1700 году Святитель Митрофан дал разрешение и благословил на строительство нового каменного Покровского храма. В 1823 году было запланировано снова перестроить храм и пристроить придел. Основное строительство было окончено в 1835 году, а отделка — в 1841 году, в том же году храм был освящен.
В 1932 году облисполком принял решение об изъятии Покровского храма у общины и передачи его под Дом обороны. Решение открыть Покровскую церковь для верующих, было принято 10 мая 1948 года, 26 мая здание было передано православной общине – Покровская церковь одна из немногих в городе, которая постоянно действовала до 90-х годов.