La iglesia de San Andrés, conocida también como la iglesia de Andrés el Primero Llamado, fue construida por cosacos de madera en 1646. Un siglo después, en 1740, el comerciante y mecenas Abraham Sumkin comenzó la construcción de la iglesia de piedra en el lugar de la antigua de madera. Ya cuatro años después, la iglesia abrió sus puertas a los feligreses. Diez años más tarde, el templo recibió una ampliación, y en 1806 adquirió su aspecto moderno. En 1818, la iglesia fue rodeada por un muro de piedra.

Después de la revolución, los sacerdotes que servían en la iglesia de San Andrés fueron fusilados, y el templo fue utilizado como garaje durante mucho tiempo. Hoy es difícil creer que en este lugar sagrado alguna vez se repararon tractores y cosechadoras.

El renacimiento del templo comenzó en 2001, cuando una organización pública solicitó ayuda al arzobispo. Tras la restauración de la santidad, los habitantes de la ciudad y los turistas pueden tocar la historia y cultura de siglos. Los visitantes de otros países destacan el espíritu antiguo de la iglesia, y el hecho mismo de la restauración de templos en Tobolsk subraya su valor para la sociedad moderna.