В VIII веке отдаленный Сибирский город развивался удивительно быстро. Уже в 1743 по разрешению митрополита тобольского и сибирского Антония здесь построили небольшую деревянную церковь. А уже к концу столетия власти тогда еще Каинска приняли решение, возвести каменный храм.
