En abril de 1822, los habitantes de Achinsk y los campesinos de la vecina aldea de Mazulskaya se reunieron y decidieron construir una nueva iglesia de piedra en la orilla izquierda del río Tebdyatka. La iglesia debía tener dos pisos y dos capillas: una en honor a la Icono de Kazán de la Madre de Dios, donada por la viuda Marfa Yurievtseva, y la otra en honor a la Ascensión del Señor.

Se planeaba recaudar fondos para la construcción a través de donaciones. Los habitantes de Achinsk notaron que en verano llegaban muchas personas a la ciudad, incluidos comerciantes y otros visitantes, que aconsejaban construir otra iglesia y estaban dispuestos a donar sumas significativas. Al final, se recaudaron tres mil rublos.

Para dirigir la construcción, fueron elegidos Alexey Danilov Khorostov y su asistente Semyon Yermolaev Patyukov. Debían obtener el permiso para la construcción y reunir los fondos necesarios. Khorostov presentó una solicitud a la Administración Espiritual de Krasnoyarsk, pero fue rechazada. En 1823, se dirigió al Arzobispo de Tobolsk y Siberia, Ambrosio, con una nueva solicitud, explicando la importancia de la construcción.

La perseverancia de los achintsy dio resultado. En agosto de 1823 se emitió un decreto que permitía la construcción de la nueva iglesia. En 1826, el obispo Mikhail colocó la primera piedra del templo en honor a la Madre de Dios de Kazán. Se firmó un contrato para la construcción con el maestro Ivan Ishimtsov, y el arquitecto P. F. Votsky supervisó el proyecto.

Para febrero de 1830, el edificio principal de la iglesia estaba construido, pero los trabajos de acabado continuaban. En octubre de ese mismo año se consagró la primera capilla, la de la Ascensión. En 1831 se completó y se consagró la capilla central, la de la Madre de Dios de Kazán.

Tras la muerte de Alexey Khorostov en 1832, su hermano Stefan Khorostov continuó la construcción, finalizando el campanario y la cerca. En diciembre de 1832 se consagró la última capilla en honor al Santo Gran Mártir Jorge.

En 1886, Alexey Alexeevich Khorostov, hijo del constructor de la iglesia, propuso construir una capilla en memoria del Gran Mártir Panteleimon. El proyecto fue aprobado y se permitió la construcción.

La iglesia de Kazán es la construcción de piedra más antigua de la región, realizada en estilo imperio con una composición única para Siberia. Su masivo cinco cúpulas y el pórtico de cuatro columnas en la fachada oeste le otorgan al edificio monumentalidad y expresividad.