À l'origine, l'église portait le nom d'église de Vladimir, ce qui n'était pas un hasard. Les vieux-croyants, partisans des anciennes traditions, vénèrent particulièrement le prince Vladimir le Saint, sous le règne duquel a eu lieu le baptême de la Russie. La construction de l'église a commencé en 1908 selon le projet de l'architecte N.M. Veshnyakov, et a été rendue possible grâce aux financements et à l'énergie inflexible de N.A. Bugrov. L'église a été consacrée le 13 juillet 1912.

Dans les années 1930, les services religieux dans l'église ont cessé, et ce n'est que 60 ans plus tard qu'elle a été restituée à la communauté vieux-croyante et réconsacrée en l'honneur de l'icône de la Mère de Dieu de Kazan. À l'été 1992, les employés du centre de recherche scientifique "Ethnos" ont commencé à étudier l'église en tant que monument architectural et ont réalisé des travaux de conservation et de restauration pour sortir l'édifice de son état d'urgence.

L'église, construite en brique rouge et située sur une colline, est réalisée dans le style russe et se distingue par sa richesse décorative et son ingéniosité architecturale. Ses façades sont ornées de carreaux colorés et de détails en plâtre blanc. Toutes les fenêtres étaient dotées de fines grilles métalliques et de vitraux colorés, et un bel escalier en fer forgé menait aux chœurs. L'église était chauffée par des calorifères installés dans le sous-sol. De loin, on pouvait voir son clocher à trois niveaux, le porche couvert rappelant le vestibule d'un ancien terema russe, et cinq dômes bleus. Dans les intérieurs, des fragments de fresques sur des thèmes de fêtes religieuses et des ornements végétaux ont été conservés.