El pueblo de Kadomtsevo, ubicado a 18 verstas de Ufa, es conocido desde principios del siglo XVII. En 1621-1622, el campesino Stefan encontró aquí la icono de la Madre de Dios de Kazán, después de lo cual hizo brotar una fuente sagrada que no se ha secado durante casi 400 años. La icono fue trasladada a la iglesia de Ilyinskaya, y cerca se construyó una iglesia de madera de Kazán-Bogorodska. Esta icono, una de las cuatro milagrosas en la tierra de Ufa, ha salvado repetidamente a la ciudad y al pueblo de Bogorodsko de enemigos, siendo especialmente conocido el caso de la salvación durante la revuelta de Seitov en la década de 1670. La veneración de la icono fue tan grande que entre 1688 y 1707 fue trasladada a la catedral de Smolensk en Ufa para su adoración, dejando en el pueblo una copia exacta. Cada año se organizaban procesiones hacia el lugar de su hallazgo.

En 1841, después de la construcción de la catedral de la Resurrección, la icono fue trasladada allí, y las procesiones al pueblo de Bogorodsko comenzaron a realizarse desde la nueva catedral el 8 de julio. Entre 1725 y 1727 se construyó un nuevo templo de madera en el lugar de la antigua iglesia de madera con una capilla de Nicolás, y en 1773 se renovó la iglesia de Ilyinskaya. Sin embargo, ambas iglesias se quemaron el 9 de mayo de 1873.

En el lugar del templo quemado, el contratista S.M. Larionov construyó un nuevo templo de ladrillo de Kazán-Bogorodsko, que fue consagrado en 1877. El templo fue realizado en un estilo ecléctico con elementos del barroco moscovita del siglo XVII, y los iconostasios fueron fabricados en el taller de F.A. Korolev. En 1901 se construyó una capilla de ladrillo sobre la fuente, y, según algunos datos, la iglesia poseía otras dos capillas de piedra, erigidas en la década de 1900. Las procesiones con la icono continuaron durante casi cien años, abarcando los pueblos y aldeas de los distritos de Ufa y Birsk. Uno de los últimos rectores en la década de 1920 fue el nuevo mártir p. Alexey Kulyasov Gorshunov.

A principios de la década de 1930, el pueblo de Bogorodsko se convirtió en parte de Ufa y recibió el nombre de "Motornoe", que más tarde fue reemplazado por "Inors". En 1933, la iglesia fue cerrada, despojándola de su cúpula y campanario. El edificio se utilizó como escuela para niños con discapacidades mentales, y la fuente sagrada fue cubierta de concreto y convertida en un vertedero. La milagrosa icono de la Madre de Dios de Kazán desapareció. En agosto de 1990, gracias a la intervención de B.N. Yeltsin, el edificio fue devuelto a la iglesia ortodoxa. Entre 1990 y 1997 se llevó a cabo la primera restauración, y entre 2007 y 2010, la segunda.