In Birsk, der Hauptstadt des Kreises, wurde beschlossen, einen Tempel zur Aufklärung der einheimischen Völker zu bauen. In diesem Tempel sollten neben den Gottesdiensten in Kirchenslawisch auch Teile des Gottesdienstes in Tscheremissischen, Mariischen und Tatarischen abgehalten werden. 1894 wurde ein Baukomitee gegründet und mit dem Sammeln von Spenden begonnen. Die ersten Spenden kamen von den Birsker Kaufleuten N.S. Kapustin und S.M. Belov. Zu den Initiatoren des Baus gehörten der Schulinspektor Nikolai Pawlowitsch Weschnewski und der Priester Alexander Fjodorowitsch Michailow. Im Sommer 1895 begann der Bau der Kirche, und im Herbst 1898 waren die Arbeiten abgeschlossen. Für die Kirche wurde ein originelles Kreuz aus facettierten Glasquadraten in vergoldetem Rahmen angefertigt, das am 6. September 1898 auf die Hauptkuppel gehoben wurde. Die Kirche wurde am 4. April 1899 zu Ehren der Kazaner Heiligen des 16. Jahrhunderts Gurij, Barsanoph und German geweiht, die als Aufklärer der einheimischen Völker des ehemaligen Khanats von Kasan bekannt sind. Daher erhielt die Kirche den zweiten Namen „ausländisch“, obwohl sie in reinem Sinne nicht so war. Der Tempel, der im Hof der Birsker Lehrerbildungsanstalt für Ausländer liegt, war für alle Schüler der Stadt zugänglich.

Die Kirche befindet sich auf der Südseite des Sobornaya-Platzes, hundert Meter von der Dreifaltigkeitskathedrale entfernt. Dies ist das einzige Denkmal in Baschkortostan, das sich an der mittelalterlichen byzantinischen Tradition orientiert. Die zentrische Kreuzkuppelkomposition umfasst Elemente der Basilikalität. Über dem Mittelschiff erhebt sich eine achteckige Trommel mit einer Kuppel. Die Arme des Kreuzes sind mit einem Satteldach bedeckt, die Ecken mit einem Pultdach. Auf der Westseite schließt sich ein kurzer Narthex an die quadratische Kirche an, und auf der Ostseite eine schmale Altarapsis. Die Höhe der Volumen nimmt allmählich zur Mitte hin zu, was durch die Silhouetten der geneigten Dächer gut betont wird. Ihre grafischen Konturen lenken den Blick zur Kuppel, in der vorwiegend flächige und halbrunde Formen vorherrschen. Die Eingänge zum Gebäude befinden sich an drei Seiten, außer der östlichen, entlang der Achse der Risalite. An den nördlichen und südlichen Fassaden befindet sich über den Eingängen eine Arkade aus drei Fenstern, wobei das mittlere höher ist als die seitlichen. Ursprünglich waren die Wände unverputzt und rosa gestrichen, die Ecken und Gesimse waren weiß gestrichen. Jetzt hat die Kirche diese Verkleidung verloren und erinnert an Gebäude im Backsteinstil. Ausdrucksvoll sind die Horizontalen der Bandrustik an den Fassaden. Sechs kreuzförmige Säulen teilen den Innenraum in drei Schiffe. Die Heizung wurde durch einen Ofen im Keller eingerichtet, der das Gebäude mit warmer Luft durch Luftschächte beheizt. Die Böden sind mit Pflastersteinen und Platten ausgelegt.

Mit dem Kommen der sowjetischen Macht wurde die Kirche als eine der ersten im Kreis geschlossen. Der kleine Backsteinglockenturm, der nordwestlich der Kirche stand, wurde abgerissen. Das Gebäude wurde als Komsomol-Club, Restaurant, Museum, Lagerhäuser und in den Nachkriegsjahren als Elektrizitätswerk genutzt. Von 1984-1985 begann die Restaurierung der Kirche mit dem Ziel, ein Heimatmuseum zu schaffen, aber das Projekt wurde nicht umgesetzt, und 2004 wurde das Museum in einem benachbarten Holzgebäude der ehemaligen Ausländischen Schule untergebracht. Etwa 1994 wurde der Tempel an das Ufaer Erzbistum zurückgegeben. Im Jahr 2002 wurde ein neuer Backsteinglockenturm etwas östlicher als der frühere gebaut, da die Heizungsleitung durch das Fundament des alten Turms verlief. Am 17. Januar 2003 wurde ein Kreuz auf den Glockenturm gesetzt. Zu Beginn des Jahres 2002 begann an der Kirche eine Sonntagsschule zu arbeiten, dank der Bemühungen des Pfarrers o. Dionisij Dolzhenko.