Храм в честь Воздвижения Честного Животворящего Креста Господня первый встречает всех прибывающих с юга по реке в город. Он стоит на возвышенном островке среди низкой, болотистой местности, недалеко от берега Иртыша.

Деревянная церковь Воздвижения Креста Господня была построена в 1652 году. В 1743 году она сгорела, но была отстроена заново. Через десять лет на средства прихожан начали строить двухэтажную каменную.

Она заложена взамен деревянного храма в 1754 году на деньги прихожан и купцов Медведевых. Купцы братья Медведевы на берегу речки Покровки насыпали холм для постройки своей усадьбы, затем холм пожертвовали для постройки церкви.

Нижний теплый храм в честь Покрова Пресвятой Богородицы был освящен 14 сентября 1761 года, а верхний холодный в честь Воздвижения Креста Господня – 28 сентября 1771 года. Из-за нехватки денег колокольня долгие годы стояла деревянной и лишь в 1784 году была построена каменная.

Во время наводнения 1784 года вода была в храме на пять четвертей. В 1789 году купол в интерьере был украшен алебастровыми барельефами с изображением Бога Отца и святых.

13 октября 1790 года, по просьбе прихожан, был заложен северный придельный храм во имя Симеона Дивногорца, Столпника и его матери Марфы. 4 мая 1798 года придел был освящен.

Храм представляет собой четверик с двухъярусной апсидой, трапезной и колокольней, обустроенной с трех сторон двухъярусной галереей и приделом по северному фасаду. Храм является одним из наиболее интересных сохранившихся в Тобольске памятников эпохи барокко. Главная архитектурная специфика здания создана барочной пластикой завершения храма и колокольни.

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

Покрытие собственно храма более традиционное – пологий восьмидольный купол с ярусным фонариком, но в отличие от других барочных храмов здесь использовано декоративное пятиглавие: четыре глухих барабана-фонарика с миниатюрными главками установлены по углам четверика (поначалу храм был девятиглавым – четыре небольшие главки венчали фигурные фронтоны четверика).

Обработка нижнего подклетного этажа, отделенного широким карнизным поясом, наличниками в живописных формах конца XVII века, выше сменяется колончатыми наличниками с надоконными сандриками и волютами, разнообразными карнизами и фронтонами.

15 апреля 1887 года при храме была открыта одноклассная смешанная школа грамотности, в 1888 году она была переименована в церковно-приходскую школу, а в 1903 году - в двухклассную. Причт состоял из священника и псаломщика. В приходе церкви было 4 деревни на левобережье: Бекерева, Большая Рогалиха, Малая Рогалиха, Беркульская и часовня Святого Александра Невского.

В 1899 и 1905 годах были построены два деревянных одноэтажных дома для причта. В 1899 году при храме было открыто церковно-приходское попечительство.

К концу 1930 года в силу вступило распоряжение советских властей о закрытии многих храмов города. Как и все церкви Тобольска, Крестовоздвиженская церковь была закрыта, имущество и ценности были конфискованы.

Церковь - единственный храм в Тобольске, на котором сохранились дореволюционные кресты. Первая легенда говорит о том, что 30-х годах XX столетия крест с шатрового купола пытались сорвать крест сначала веревками, но ничего не получилось; только наклонился крест, тогда полез человек на купол и сорвался, и разбился насмерть.

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

До 1961 года здание периодически использовался для хозяйственных нужд, а затем церковь вошла в состав Тобольского историко-архитектурного музея - заповедника. Но в 1965 году она была передана музеем в аренду ОРСу-2 «Главтюменьнефтегазстроя», и в течение 19 лет, до 1984 года, в здании церкви хранились овощи. С 1990-х годов разрушающаяся Крестовоздвиженская церковь находилась в бесхозном состоянии.

В 2004 году храм был законсервирован для будущей реставрации. В 2013 году, епархия начала реставрационные работы, которые закончились из-за отсутствия средств.

Адрес: Тюменская область, Тобольск, улица Карла Маркса, 39. Координаты: 58.185885, 68.231243