In the second half of the 19th century, Osa was a district town in the Perm province and the center of the vast Osinsky district, which included 47 volosts. At that time, the city had about four thousand residents, predominantly Orthodox. After Osa became a district town, the construction of a stone cathedral with two chapels in honor of the Dormition of the Mother of God and Saint Nicholas began. Construction started in 1795. The city cemetery, located near the church under construction, became the center of the city, and in 1802, the authorities decided to move it across the Ershovka River.

In the early 20th century, the Perm diocesan calendar for 1882 noted that there was a wooden church of the Precursor at the Grado-Osinsky Dormition Cathedral, with merchant Alexei Ivanovich Osipov as its elder. A stone church was planned to replace the wooden one. In August 1876, the clergy of the Osinsky Dormition Cathedral and the church elder submitted a plan for the construction of a new cemetery church to the Perm provincial government. The petition stated that residents of Osa from all classes wished to build a new stone temple instead of the dilapidated wooden one. There were funds for construction: 6,824 rubles, half of which was donated for the new church. Donations of building materials were also received, including 150,000 bricks. Alexei Osipov declared his readiness to cover the construction costs from his own funds.

The construction plan was approved by the Perm provincial government. On September 2, 1876, the construction department submitted documents for the new church to the Perm spiritual consistory. A technician was appointed to oversee the construction. On October 5, 1876, the plan and decree for the laying of the church were signed by Archbishop Anthony of Perm and Verkhoturye. The decree for construction was sent to Archpriest Hippolyt Smyslyaev.

On the same day, Alexei Osipov confirmed receipt of the decree and the plan approved by the government and the archbishop. The decree was also read by priests Matvey Baranov, Nikolai Mityukhlyayev, deacon Ioann Kudryavtsev, and psalmist Vasily Popov. By the end of 1879, the construction of the church was completed, and work on the interior decoration began. In February 1880, a decree was sent to Archpriest Fyodor Budrin granting permission to construct the iconostasis. On July 8, 1882, the new church of the Kazan Icon of the Mother of God, built with the funds of merchant Osipov and other benefactors, was consecrated in Osa.

The Clerical Record for 1888 states that the stone church in the name of the Kazan Mother of God was built to replace the dilapidated wooden one and was consecrated in 1882. Services were held on Sundays and holidays, as well as by request from parishioners for the commemoration of the deceased.

On July 13, 1883, the Perm spiritual consistory reviewed a report on the permission to build a fence around the cemetery church. It was decided to enclose the land allocated for the church with funds donated by Alexei Osipov and others.

In 1914, the Clerical Records described the stone church with a bell tower as sturdy and covered with iron. The church library contained 250 volumes for reading.

The church was built of red brick and followed the type of ancient Russian cross-domed churches. The central part of the church is adorned with rich decor characteristic of Russian architecture of the 17th century. The internal structure of the church is traditional for Orthodox churches, with a narthex, central part, and altar. The walls are painted with scenes from the Old and New Testaments, icons of saints, and events of the holidays.

In 1939, the church was closed and used as a warehouse. In 1944, it was reopened at the request of the faithful. Currently, Orthodox conferences are held in the church, dedicated to the role of Orthodoxy in the history of Osa and the fates of the clergy. The rich external and internal decor gives the church a special beauty and uniqueness.