En Birsk, la capital del distrito, se tomó la decisión de construir un templo para la educación de los pueblos locales. En este templo, además de los servicios en eslavo eclesiástico, se planeaba realizar algunas partes del servicio en los idiomas cheremis, mari y tártaro. En 1894 se creó un comité de construcción y se inició la recolección de donaciones. Los primeros donantes fueron los comerciantes birskianos N.S. Kapustin y S.M. Belov. Entre los iniciadores de la construcción estaban el inspector escolar Nikolai Pavlovich Veshnevsky y el sacerdote Alexander Fyodorovich Mikhailov. En el verano de 1895 comenzó la construcción del templo, y en otoño de 1898 se completaron los trabajos. Para la iglesia se fabricó una cruz original de cuadrados de vidrio facetado en un marco dorado, que se levantó en la cúpula principal el 6 de septiembre de 1898. El templo fue consagrado el 4 de abril de 1899 en honor a los santos de Kazán del siglo XVI Gurio, Varsanofio y Germán, conocidos como educadores de los pueblos locales del antiguo kanato de Kazán. Por lo tanto, la iglesia recibió un segundo nombre, 'extranjeros', aunque no era puramente así. El templo, ubicado en el patio de la escuela de maestros de extranjeros de Birsk, estaba disponible para todos los estudiantes de la ciudad.

La iglesia se encuentra en el lado sur de la Plaza Catedral, a cien metros de la Catedral de la Trinidad. Es el único monumento en Bashkortostán orientado a la tradición bizantina medieval. La composición central de cruz y cúpula incluye elementos de basílica. Sobre el crucero se eleva un tambor octogonal con cúpula. Los brazos de la cruz están cubiertos con un techo a dos aguas, las partes angulares, con un techo a un agua. En el lado oeste, al templo cuadrado se adosa un corto nártex, y al este, un estrecho ábside altar. La altura de los volúmenes aumenta gradualmente hacia el centro, lo que se subraya acertadamente por las siluetas de los techos inclinados. Sus contornos gráficos dirigen la mirada hacia la cúpula, donde predominan formas rectangulares y semicirculares. Las entradas al edificio están ubicadas en tres lados, excepto el este, en el eje de los rizalitos. En las fachadas norte y sur, sobre las entradas, hay una arcada de tres ventanas, la del medio es más alta que las laterales. Originalmente, las paredes no estaban enlucidas y pintadas de color rosa, las esquinas y los cornisas estaban blanqueadas. Ahora la iglesia ha perdido este acabado y recuerda a las construcciones de estilo ladrillo. Son expresivas las horizontales de la rustificación en las fachadas. Seis pilares cruzados dividen el espacio interior en tres naves. La calefacción se organizó mediante un horno de aire en el sótano, que calienta el edificio con aire caliente a través de pozos de aire. Los pisos están pavimentados con adoquines y losas.

Con la llegada del poder soviético, la iglesia fue cerrada como una de las primeras en el distrito. Se demolió una pequeña campanario de ladrillo, que estaba al noroeste del templo. El edificio se utilizó como club del Komsomol, restaurante, museo, almacenes, y en los años de posguerra, como central eléctrica. Desde 1984-1985 comenzó la restauración de la iglesia con el objetivo de crear un museo local, pero el proyecto no se realizó, y en 2004 el museo se ubicó en el edificio de madera vecino de la antigua escuela de extranjeros. Alrededor de 1994, el templo fue devuelto a la diócesis de Ufa. En 2002 se construyó un nuevo campanario de ladrillo, un poco al este del anterior, ya que por el cimiento del antiguo pasó una tubería de calefacción. El 17 de enero de 2003 se instaló una cruz en el campanario. A principios de 2002, se inició una escuela dominical en la iglesia gracias a los esfuerzos del rector, el padre Dionisio Dolzhenko.