In Birsk, the capital of the district, a decision was made to build a temple for the enlightenment of the local peoples. In this temple, in addition to services in Church Slavonic, it was planned to conduct some parts of the service in Mari, Moksha, and Tatar languages. In 1894, a construction committee was formed and donations began to be collected. The first donations were made by Birsk merchants N.S. Kapustin and S.M. Belov. Among the initiators of the construction were school inspector Nikolai Pavlovich Veshnevsky and priest Alexander Fyodorovich Mikhailov. In the summer of 1895, construction of the temple began, and by the fall of 1898, the work was completed. An original cross made of faceted glass squares in a gilded frame was created for the church, which was raised on the main dome on September 6, 1898. The temple was consecrated on April 4, 1899, in honor of the Kazan saints of the 16th century Guriy, Varsanofiy, and German, known as enlighteners of the local peoples of the former Kazan Khanate. Therefore, the church received a second name, 'alien,' although it was not purely so. The temple, located in the courtyard of the Birsk alien teacher's school, was accessible to all students in the city.

The church is located on the southern side of Cathedral Square, one hundred meters from the Trinity Cathedral. It is the only monument in Bashkortostan oriented towards the medieval Byzantine tradition. The centralized cross-dome composition includes elements of basilical style. Above the central cross rises an octagonal drum with a dome. The arms of the cross are covered with a gable roof, and the corner parts have a single-pitched roof. A short narthex adjoins the square temple from the west, and from the east, a narrow altar apse. The height of the volumes gradually increases towards the center, which is successfully emphasized by the silhouettes of the sloping roofs. Their graphic outlines draw the eye to the dome, where planar and semi-circular forms prevail. The entrances to the building are located on three sides, except for the east, along the axis of the risalits. On the northern and southern facades above the entrances, there is an arcade of three windows, the middle of which is higher than the side ones. Initially, the walls were unplastered and painted pink, while the corner pilasters and cornices were whitewashed. The church has now lost this finish and resembles buildings in a brick style. The expressive horizontals of the ribbon rustication on the facades are notable. Six cross-shaped pillars divide the interior space into three naves. Heating was arranged using a furnace in the basement, warming the building with warm air through air wells. The floors are paved with cobblestones and slabs.

With the advent of Soviet power, the church was one of the first to be closed in the district. A small brick bell tower located to the northwest of the temple was demolished. The building was used as a Komsomol club, restaurant, museum, warehouses, and in the post-war years, a power station. From 1984-1985, restoration of the church began with the aim of creating a local history museum, but the project was not realized, and in 2004, the museum was placed in a neighboring wooden building of the former alien school. Around 1994, the temple was returned to the Ufa diocese. In 2002, a new brick bell tower was built slightly to the east of the old one, as the heating main passed through the foundation of the old one. On January 17, 2003, a cross was installed on the bell tower. At the beginning of 2002, a Sunday school began operating at the church thanks to the efforts of the rector, Father Dionisy Dolzhenko.