In April 1822, the residents of Achinsk and peasants from the neighboring village of Mazulskaya gathered together and decided to build a new stone church on the left bank of the Tebdyatka River. The church was to have two floors and two chapels: one in honor of the Kazan Icon of the Mother of God, donated by widow Marfa Yuryevtsova, and the second in honor of the Ascension of the Lord.

Funds for construction were planned to be raised through donations. The residents of Achinsk noted that many people, including merchants and other visitors, came to the city in the summer, who advised building another church and were ready to donate significant amounts for it. In the end, three thousand rubles were raised.

Alexey Danilov Khorostov and his assistant Semyon Yermolaev Patyukov were chosen to lead the construction. They were to obtain permission for the construction and gather the necessary funds. Khorostov submitted a request to the Krasnoyarsk Spiritual Administration but was denied. In 1823, he appealed to Archbishop Ambrose of Tobolsk and Siberia with a new request, explaining the importance of the construction.

The persistence of the Achinsk residents paid off. In August 1823, a decree was issued allowing the construction of the new church. In 1826, Bishop Mikhail laid the foundation stone for the church in honor of the Kazan Mother of God. A contract for construction was signed with master Ivan Ishimtsov, and the project was overseen by architect P. F. Votsky.

By February 1830, the main building of the church was completed, but finishing works continued. In October of the same year, the first chapel, the Ascension Chapel, was consecrated. In 1831, the central chapel, the Kazan Mother of God, was completed and consecrated.

After the death of Alexey Khorostov in 1832, his brother Stefan Khorostov continued the construction, completing the bell tower and the fence. In December 1832, the last chapel in honor of Saint George the Great Martyr was consecrated.

In 1886, Alexey Alexeyevich Khorostov, the son of the church builder, proposed to build a chapel in memory of the Great Martyr Panteleimon. The project was approved, and construction was permitted.

The Kazan church is the oldest stone structure in the region, built in the Empire style with a unique composition for Siberia. Its massive five-domed structure and four-columned portico on the western facade give the building monumentality and expressiveness.