L'église Andréevskaïa, également connue sous le nom d'église d'André le Premier-Appelé, a été construite par des cosaques en bois en 1646. Un siècle plus tard, en 1740, le marchand et mécène Avraam Soumkin a commencé la construction d'une église en pierre à l'emplacement de l'ancienne en bois. Quatre ans plus tard, l'église a ouvert ses portes aux fidèles. Dix ans après, le temple a reçu une surélévation, et en 1806, il a acquis son aspect moderne. En 1818, l'église a été entourée d'une clôture en pierre.

Après la révolution, les prêtres servant à l'église Andréevskaïa ont été fusillés, et le temple a longtemps été utilisé comme garage. Aujourd'hui, il est difficile de croire qu'en ce lieu saint, on réparait autrefois des tracteurs et des moissonneuses-batteuses.

La renaissance du temple a commencé en 2001, lorsque l'organisation publique a demandé de l'aide à l'archevêque. Après la restauration de la sanctuaire, les habitants de la ville et les touristes peuvent toucher à l'histoire et à la culture séculaires. Les visiteurs d'autres pays soulignent l'esprit ancien de l'église, et le simple fait de restaurer des temples à Tobolsk souligne leur valeur pour la société moderne.