Строительство храма началось в 1990 году на месте ранее существовавшей Троицко-Никольской церкви, которая была снесена незадолго до этого.Предыдущая церковь была построена около 1898 года, заменив собой старую Троицкую церковь, находившуюся на этом месте ранее.
К 1994 году строительство нового кирпичного храма было завершено. Здание представляет собой семиглавый храм с трёхъярусной колокольней. Архитектурный стиль сочетает элементы современной эклектики с отсылками к восточно-романским мотивам. Под всем зданием расположено обширное подцерковье, предназначенное для служебных помещений. В 2004 году были заменены кресты и купола храма.
В 2002 году, с целью поддержки Покровского Эннатского мужского монастыря, приходская Казанско-Богородская церковь была временно преобразована в монастырское Казанско-Богородицкое подворье. В настоящее время при храме ведётся строительство двухэтажного кирпичного здания воскресно-приходской школы.
Среди святынь храма находятся мощи местночтимой святой блаженной Варвары Скворчихинской, чтимая икона великомученика и целителя Пантелеимона с частицей его мощей, а также ковчег с более чем 100 частицами святых мощей.