Андреевская церковь, известная также как церковь Андрея Первозванного, была построена казаками из дерева в 1646 году. Спустя столетие, в 1740 году, купец и меценат Авраам Сумкин начал строительство каменной церкви на месте старой деревянной. Уже через четыре года церковь открыла двери для прихожан. Десять лет спустя храм получил надстройку, а в 1806 году он приобрел современный вид. В 1818 году церковь окружили каменной оградой.

После революции священники, служившие в Андреевской церкви, были расстреляны, и храм долгое время использовался как гараж. Сегодня трудно поверить, что в этом святом месте когда-то ремонтировали тракторы и комбайны.

Возрождение храма началось в 2001 году, когда общественная организация обратилась за помощью к архиепископу. После восстановления святыни жители города и туристы могут прикоснуться к многовековой истории и культуре. Гости из других стран отмечают дух старины церкви, а сам факт восстановления храмов в Тобольске подчеркивает их ценность для современного общества.