Le village de Kadomtsevo, situé à 18 verstes d'Ufa, est connu depuis le début du XVIIe siècle. En 1621-1622, le paysan Stefan y trouva l'icône de la Mère de Dieu de Kazan, après quoi il creusa une source sainte qui ne s'est pas tarie depuis près de 400 ans. L'icône fut transférée à l'église d'Ilinskaya, et à proximité, une église en bois de Kazan-Bogorodskaya fut construite. Cette icône, l'une des quatre miraculeuses de la terre d'Ufa, a sauvé à plusieurs reprises la ville et le village de Bogorodsk des ennemis, notamment lors de la révolte de Seitov dans les années 1670. Le culte de l'icône était si grand qu'entre 1688 et 1707, elle fut transférée à la cathédrale de Smolensk à Ufa pour vénération, laissant dans le village une copie exacte. Des processions étaient organisées chaque année vers le lieu de sa découverte.

En 1841, après la construction de la cathédrale de la Résurrection, l'icône y fut transférée, et les processions vers le village de Bogorodsk commencèrent à partir de la nouvelle cathédrale le 8 juillet. Entre 1725 et 1727, à l'emplacement de l'ancienne église en bois, un nouveau temple en bois avec une chapelle de Nicolas fut construit, et en 1773, l'église d'Ilinskaya fut rénovée. Cependant, les deux églises brûlèrent le 9 mai 1873.

À l'emplacement du temple brûlé, l'entrepreneur S.M. Laryonov construisit un nouveau temple en brique de Kazan-Bogorodsk, qui fut consacré en 1877. Le temple était réalisé dans un style éclectique avec des éléments du baroque moscovite du XVIIe siècle, et les iconostases furent fabriquées dans l'atelier de F.A. Korolev. En 1901, une chapelle en brique fut construite au-dessus de la source, et, selon certaines sources, l'église possédait encore deux chapelles en pierre, érigées dans les années 1900. Les processions avec l'icône continuèrent pendant près de cent ans, englobant les villages et hameaux des districts d'Ufa et de Birsk. L'un des derniers prêtres dans les années 1920 fut le nouveau martyr père Alexeï Koulassov Gorshunov.

Au début des années 1930, le village de Bogorodsk devint une partie d'Ufa et reçut le nom de « Moteur », remplacé plus tard par « Inors ». En 1933, l'église fut fermée, lui enlevant son dôme et son clocher. Le bâtiment fut utilisé comme école pour enfants mentalement retardés, et la source sainte fut bétonnée et transformée en décharge. L'icône miraculeuse de la Mère de Dieu de Kazan disparut. En août 1990, grâce à l'intervention de B.N. Eltsine, le bâtiment fut restitué à l'église orthodoxe. La première restauration eut lieu entre 1990 et 1997, et la deuxième entre 2007 et 2010.