17.12.2013 13 декабря 2013 года, в день празднования памяти апостола Андрея Первозванного, митрополит Тобольский и Тюменский Димитрий освятил храм в честь святого в Тобольске.
Храм в аварийном состоянии был передан Тобольской епархии в 2009 году. После продолжительной реставрации в храме состоялся долгожданный престольный праздник.
Церковь Андрея Первозванного была построена в 1646 году по благословению архиепископа Сибирского и Тобольского Герасима в казачьей слободе на южной окраине города. Ходатаями и строителями первого деревянного храма были тобольские казаки. Среди них — казак Тимофей Сыромятников, прибывший сюда в конце XVI века в составе дружины основателя Тобольского острога воеводы Данилы Чулкова.
Почти через 100 лет, в 1744 году, на средства прихожан была заложена каменная Апостоло-Андреевская церковь, а в 1759 году было закончено ее строительство. В храме было три престола: во имя св. апостола Андрея Первозванного, во имя св. мученика Иоанна Воина, во имя прп. Амвросия Затворника. Колокольня храма из-за значительной высоты дала трещины, поэтому в 1806 году ее перестроили.
В 20-е годы ХХ века с храма были сняты кресты, а церковное имущество было передано в государственную казну. В 1930 году церковь была закрыта. В храме располагались гаражи Окрпотребсоюза и контора треста общественного питания.