À Birsk, la capitale du district, il a été décidé de construire un temple pour l'éducation des peuples locaux. Dans ce temple, en plus des offices en slavon d'église, il était prévu de célébrer certaines parties du service en tchouvache, mari et tatar. En 1894, un comité de construction a été créé et la collecte de dons a commencé. Les premiers dons ont été faits par les marchands birsk N.S. Kapustin et S.M. Belov. Parmi les initiateurs de la construction se trouvaient l'inspecteur de l'école Nikolai Pavlovich Veshnevsky et le prêtre Alexandre Fedorovich Mikhailov. L'été 1895 a vu le début de la construction du temple, et à l'automne 1898, les travaux étaient achevés. Pour l'église, une croix originale a été fabriquée à partir de carrés de verre taillés dans un cadre doré, qui a été élevée sur le dôme principal le 6 septembre 1898. Le temple a été consacré le 4 avril 1899 en l'honneur des saints Kazan du XVIe siècle Gouriy, Varsanofiy et Herman, connus comme les éclaircisseurs des peuples locaux de l'ancien khanat de Kazan. C'est pourquoi l'église a reçu un deuxième nom, « inorodcheskaya », bien qu'elle ne soit pas purement de ce type. Le temple, situé dans la cour de l'école des enseignants inorodcheskaya de Birsk, était accessible à tous les élèves de la ville.

L'église se trouve du côté sud de la place Sobornaya, à cent mètres de la cathédrale de la Trinité. C'est le seul monument en Bachkirie orienté selon la tradition byzantine médiévale. La composition centrée en croix avec dôme comprend des éléments de basilique. Au-dessus de la croisée s'élève un tambour octogonal avec un dôme. Les bras de la croix sont couverts d'un toit à deux versants, les parties angulaires d'un toit à un versant. Du côté ouest, un court narthex est adjacent au temple carré, et à l'est, une étroite abside altérante. La hauteur des volumes augmente progressivement vers le centre, ce qui est habilement souligné par les silhouettes des toits en pente. Leurs contours graphiques dirigent le regard vers le dôme, où prédominent les formes rectangulaires et semi-circulaires. Les entrées du bâtiment sont situées sur trois côtés, sauf à l'est, selon l'axe des rizalits. Sur les façades nord et sud, au-dessus des entrées, se trouve une arcade de trois fenêtres, la fenêtre du milieu étant plus haute que les latérales. À l'origine, les murs n'étaient pas crépis et peints en rose, les coins et les corniches étant blanchis. Actuellement, l'église a perdu cette finition et rappelle des constructions de style brique. Les horizontales expressives du rustique à bande sur les façades sont frappantes. Six piliers en croix divisent l'espace intérieur en trois nefs. Le chauffage était assuré par un four à air dans le sous-sol, réchauffant le bâtiment avec de l'air chaud à travers des puits d'air. Les sols étaient pavés de pavés et de dalles.

Avec l'arrivée du pouvoir soviétique, l'église a été fermée parmi les premières dans le district. Une petite cloche en brique, située au nord-ouest du temple, a été démolie. Le bâtiment a été utilisé comme club du Komsomol, restaurant, musée, entrepôts, et dans les années d'après-guerre, comme centrale électrique. De 1984 à 1985, la restauration de l'église a commencé dans le but de créer un musée local, mais le projet n'a pas été réalisé, et en 2004, le musée a été installé dans le bâtiment en bois voisin de l'ancienne école inorodcheskaya. Vers 1994, le temple a été restitué à l'Éparchie d'Oufa. En 2002, une nouvelle cloche en brique a été construite, un peu à l'est de l'ancienne, car la conduite de chaleur passait par les fondations de l'ancienne. Le 17 janvier 2003, une croix a été installée sur la cloche. Au début de 2002, une école du dimanche a commencé à fonctionner à l'église grâce aux efforts du prêtre Dionysiy Dolzhenko.