En avril 1822, les habitants d'Achinsk et les paysans du village voisin de Mazoul ont décidé de construire une nouvelle église en pierre sur la rive gauche de la rivière Tebdyatka. L'église devait avoir deux étages et deux chapelles : l'une en l'honneur de l'icône de Kazan, offerte par la veuve Marfa Yourievtseva, et l'autre en l'honneur de l'Ascension du Seigneur.

Les fonds pour la construction devaient être collectés par des dons. Les habitants d'Achinsk ont noté qu'en été, de nombreuses personnes, y compris des marchands et d'autres visiteurs, venaient en ville et conseillaient de construire une autre église, étant prêts à y contribuer des sommes importantes. Au final, trois mille roubles ont été collectés.

Pour diriger la construction, Alexeï Danilov Khorostov et son assistant Semyon Yermolaev Patioukov ont été choisis. Ils devaient obtenir l'autorisation de construire et rassembler les fonds nécessaires. Khorostov a soumis une demande au gouvernement spirituel de Krasnoïarsk, mais a reçu un refus. En 1823, il s'est adressé à l'archevêque de Tobolsk et de Sibérie Ambroise avec une nouvelle demande, expliquant l'importance de la construction.

La persévérance des achins a porté ses fruits. En août 1823, un décret a été émis, autorisant la construction de la nouvelle église. En 1826, l'évêque Mikhaïl a posé la première pierre de l'église en l'honneur de l'icône de Kazan. Un contrat pour la construction a été signé avec le maître Ivan Ishimtsov, et le contrôle du projet a été assuré par l'architecte P. F. Votski.

En février 1830, le bâtiment principal de l'église était construit, mais les travaux de finition se poursuivaient. En octobre de la même année, la première chapelle, l'Ascension, a été consacrée. En 1831, la chapelle centrale, dédiée à l'icône de Kazan, a été achevée et consacrée.

Après la mort d'Alexeï Khorostov en 1832, son frère Stefan Khorostov a poursuivi la construction, achevant le clocher et la clôture. En décembre 1832, la dernière chapelle en l'honneur de Saint Georges le Grand Martyr a été consacrée.

En 1886, Alexeï Alexeïevitch Khorostov, le fils du constructeur de l'église, a proposé de construire une chapelle en mémoire du Grand Martyr Panteleimon. Le projet a été approuvé et la construction a été autorisée.

L'église de Kazan est le plus ancien bâtiment en pierre de la région, réalisé dans le style Empire avec une composition unique pour la Sibérie. Son imposante coupole à cinq têtes et son portique à quatre colonnes sur la façade ouest confèrent au bâtiment monumentalité et expressivité.