Inicialmente, la iglesia llevaba el nombre de Iglesia de Vladimir, lo cual no fue casual. Los viejos creyentes, adherentes de las antiguas tradiciones, veneran especialmente al príncipe Vladimir el Santo, bajo cuyo reinado ocurrió el bautismo de Rusia. La construcción de la iglesia comenzó en 1908 bajo el proyecto del arquitecto N.M. Veshnyakov, y fue posible gracias a los fondos y la incansable energía de N.A. Bugrov. La iglesia fue consagrada el 13 de julio de 1912.

En la década de 1930, los servicios religiosos en la iglesia cesaron, y solo 60 años después fue devuelta a la comunidad de viejos creyentes y reconsagrada en honor a la icono de la Madre de Dios de Kazán. En el verano de 1992, los empleados del centro de investigación científica "Étnos" comenzaron a estudiar la iglesia como monumento arquitectónico y llevaron a cabo trabajos de conservación y restauración para sacarla de su estado de emergencia.

La iglesia, construida de ladrillo rojo y situada en una elevación, está realizada en estilo ruso y se distingue por su rica decoración y creatividad arquitectónica. Sus fachadas están adornadas con azulejos de colores y detalles de yeso blanco. Todas las ventanas tenían delgadas rejas metálicas y vitrales de colores, y una hermosa escalera de hierro forjado conducía al coro. La iglesia se calentaba con calefactores instalados en el sótano. Desde lejos se podían ver su campanario de tres niveles, cubierto por un pórtico que recordaba la entrada de un antiguo terema ruso, y cinco cúpulas azules. En los interiores se han conservado fragmentos de pinturas sobre temas de festividades religiosas y ornamentos vegetales.