In der zweiten Hälfte des 19. Jahrhunderts war Osa eine Kreisstadt des Gouvernements Perm und das Zentrum des weitläufigen Osinski-Kreises, der 47 Gemeinden umfasste. Zu dieser Zeit lebten in der Stadt etwa viertausend Menschen, überwiegend Orthodoxe. Nachdem Osa zur Kreisstadt geworden war, begann der Bau einer Steinkathedrale mit zwei Kapellen zu Ehren der Himmelfahrt der Gottesmutter und des Heiligen Nikolaus. Der Bau begann 1795. Der städtische Friedhof, der sich in der Nähe der im Bau befindlichen Kirche befand, lag im Stadtzentrum, und 1802 beschlossen die Behörden, ihn hinter den Fluss Ershovka zu verlegen.

Zu Beginn des 20. Jahrhunderts wurde im Permer Diözesankalender für das Jahr 1882 vermerkt, dass bei der Grado-Osinski Himmelfahrtskathedrale eine hölzerne Kirche des Vorläufers existierte, deren Vorsteher der Kaufmann Alexei Ivanovich Osipov war. Anstelle der hölzernen Kirche war der Bau einer Steinkirche geplant. Im August 1876 präsentierten die Geistlichen der Osinski Himmelfahrtskathedrale und der Kirchenvorsteher einen Plan für den Bau einer neuen Friedhofskirche beim Gouvernementsamt Perm. In der Petition wurde angegeben, dass die Einwohner von Osa aller Stände den Wunsch hatten, eine neue Steinkirche anstelle der maroden hölzernen zu errichten. Es lagen Mittel für den Bau bereit: 6.824 Rubel, von denen die Hälfte für die neue Kirche gespendet wurde. Auch Baumaterialien wurden gespendet, darunter 150.000 Ziegel. Alexei Osipov erklärte sich bereit, die Baukosten aus eigenen Mitteln zu decken.

Der Bauplan wurde vom Gouvernementsamt Perm genehmigt. Am 2. September 1876 reichte die Bauabteilung die Dokumente für den Bau der neuen Kirche bei der Permer Geistlichen Konsistenz ein. Ein Techniker wurde zur Überwachung des Baus ernannt. Am 5. Oktober 1876 wurden der Plan und die Urkunde für die Grundsteinlegung von Erzbischof Antonij von Perm und Verchotur genehmigt. Der Erlass für den Bau wurde an den Protopriester Hippolit Smyslyaev gesendet.

Alexei Osipov bestätigte am selben Tag den Erhalt des Erlasses und des vom Gouvernementsamt und dem Erzbischof genehmigten Plans. Der Erlass wurde auch von den Priestern Matvey Baranov, Nikolai Mityukhlyayev, Diakon Ioann Kudryavtsev und Psalmodist Vasily Popov gelesen. Ende 1879 war der Bau der Kirche abgeschlossen, und die Arbeiten an der Innenausstattung begannen. Im Februar 1880 wurde Protopriester Fyodor Budrin ein Erlass über die Genehmigung zum Bau des Ikonostase zugesandt. Am 8. Juli 1882 fand in Osa die Weihe der neuen Kirche der Kazan-Ikone der Gottesmutter statt, die mit Mitteln des Kaufmanns Osipov und anderer Wohltäter erbaut wurde.

In den Klerikalen Berichten von 1888 wird vermerkt, dass die Steinkirche im Namen der Kazan-Gottesmutter anstelle der maroden hölzernen erbaut und 1882 geweiht wurde. Gottesdienste fanden an Sonntagen und Feiertagen sowie auf Wunsch der Gemeindemitglieder zur Erinnerung an die Verstorbenen statt.

Am 13. Juli 1883 prüfte die Permer Geistliche Konsistenz einen Bericht über die Genehmigung zum Bau einer Umzäunung um die Friedhofskirche. Es wurde beschlossen, das Land, das für die Kirche vorgesehen war, mit Mitteln zu umzäunen, die von Alexei Osipov und anderen Personen gespendet wurden.

Im Jahr 1914 wurde in den Klerikalen Berichten beschrieben, dass die Steinkirche mit Glockenturm stabil und mit Eisen gedeckt war. In der Bibliothek der Kirche befanden sich 250 Bände zum Lesen.

Die Kirche wurde aus rotem Ziegel erbaut und wiederholte den Typ der altrussischen Kreuzkuppelkirche. Der zentrale Teil der Kirche ist mit reichem Dekor geschmückt, das für die russische Architektur des 17. Jahrhunderts charakteristisch ist. Die innere Gestaltung der Kirche ist traditionell für orthodoxe Kirchen, mit Vorhalle, zentralem Teil und Altar. Die Wände sind mit Szenen aus dem Alten und Neuen Testament, Ikonen der Heiligen und Ereignissen von Festen bemalt.

Im Jahr 1939 wurde die Kirche geschlossen und als Lager genutzt. 1944 wurde sie auf Bitten der Gläubigen wieder eröffnet. Derzeit finden in der Kirche orthodoxe Konferenzen statt, die der Rolle des Orthodoxentums in der Geschichte von Osa und dem Schicksal der Geistlichen gewidmet sind. Der reiche äußere und innere Dekor verleiht der Kirche besondere Schönheit und Einzigartigkeit.