В 1768 г. началось строительство новой Омской крепости (взамен обветшавшей старой на левом берегу Оми, возведенной в 1716 г.). Построеннная на берегу Иртыша близ слияния двух рек, крепость представляло собой крупное фортификационное сооружение. В крепость вели четверо ворот: Омские со стороны моста через Омь, Иртышские со стороны Иртыша, около устья Оми, Тобольские на западной стороне крепости на берегу Иртыша и Тарские на северной стороне крепости. От Тобольских ворот брала начало дорога в Тобольск, тогдашнюю столицу Сибири, поэтому они и получили такое название. От Тарских ворот веером расходились дороги на Тобольск, Тару, в Барабинскую степь, предопределившие современные улицы Омска – Красный путь, Орджоникидзе, Тарскую, Гусарова. В начале 1790-х гг. деревянные ворота крепости были заменены каменными. Несмотря на некоторые отличия в архитектуре и размерах ворот, все четыре сооружения имели и ряд общих черт. Наиболее схож облик  Иртышских, Омских и Тарских ворот. Новые крепостные ворота представляли собой четырехугольные башни на мощных основаниях с арочными проездами. По бокам стены были усилены массивными контрфорсами. Стройность и строгость мощным толстостенным сооружениям придавали сдвоенные пилястры и ступенчатые аттики. На сланцевых плитах фронтонов были выбиты названия и даты постройки. Отсюда достоверно известно, что Иртышские и Тарские ворота построены в 1792 г. По данным А. Ф. Палашенкова Тобольские ворота также возведены в 1792 г. Крепостные ворота связаны с несколькими, значительными для Омска, событиями. Так, в январе 1850 г. через Тарские ворота проследовали в Омский каторжный острог две тройки с кибитками, в которых находились закованные в кандалы петрашевцы – Ф. М. Достоевский и С. Ф. Дуров. Через Тобольские ворота много раз проходил Ф. М. Достоевский для работ на берегу Иртыша: арестантов выводили на разгрузку барж и заготовку кирпича. До 1860-х гг. крепостные ворота выполняли оборонительную функцию, в дальнейшем  использовались в разных целях, но они всегда являлись частью архитектурного ансамбля исторического центра Омска. За свою более чем 200-летнюю историю ворота несколько раз меняли свой облик. Изменялись окраска фасадов, объемно-пространственное решение, что привело к утрате многих элементов архитектуры. Из четырех ворот до наших дней сохранились лишь Тобольские. Оставшиеся трое ворот Омской крепости были снесены в разные годы советской власти, как ненужные  или мешающие элементы архитектуры. Омские ворота  разобрали в 1936 г., немного раньше исчезли Иртышские ворота, Тарские снесли в 1959 г. Широко известны протесты омской общественности против сноса ворот в 1950-е гг., вызвашие большой резонанс в Омске. Представители омской интеллигенции писали письма в разные инстанции, вплоть до Верховного Совета СССР и РСФСР, ЦК КПСС, ходили на прием к руководителям советских и партийных органов области и города. На защиту исторических памятников встали представители омской общественности: А. Ф. Палашенков, И. Г. Залепин, А. Н. Либеров, К. Н. Щекотов, А. Д. Колесников, Д. Н. Фиалков, М. М. Садырин и др. К сожалению, протесты общественности не спасли от сноса Тарские ворота (восстановлены в 1991-1992 гг. на основании сохранившегося фундамента), но сохранили Тобольские. Сохранению последних способствовало и то обстоятельство, что они находились на территории воинской интендантской части. Тобольские ворота, построенные из кирпича по проекту военного инженера Я. Шестинского, в различные исторические периоды имели разный облик (в 1860-е гг. они были двухэтажными, с караульным помещением на верху). К концу 1960-х гг. ворота уже сильно обветшали, но омские краеведы добились признания Тобольских ворот памятником  истории всероссийского значения. При советской власти реконструкция Тобольских ворот была проведена в
1973 г.: тогда архитекторы и строители придали воротам классический вид  начала XX в. и покрасили в белый цвет. Очередная реконструция Тобольских ворот проведена в 2009 г. в рамках федеральной целевой программы «Культура России». При разработке проекта реставрации ворот осуществлена серьезная научно-исследовательская работа, были найдены документы, по которым можно судить о первоначальном облике ворот (при обнажении кладки найдены сохранившиеся до нашего времени элементы, свидетельствующие о том, что отделка ворот в 1792 г. была выполена в стиле «петровского барокко»). В ходе реставрации обновлена кровля, снят верхний слой штукатурки, выполнены недостающие элементы лепнины и отреставрированы сохранившиеся, ворота покрашены в бело-желто-зеленый цвет. Теперь омичи могут представить, как выглядели Тобольские ворота Омской крепости в XVIII в. В рамках реконструкции территории Омской крепости к 300-летию Омска воссозданы Иртышские и Омские крепостные ворота.

Библиогр.: Палашенков А. Ф. Ворота Омской крепости // Памятники и памятные места Омска и Омской области / А. Ф. Палашенков. – Омск, 1967. –
С. 20-22: ил.; Титов В. Возвращение памятника // Ом. правда. – 1992. – 7 февр. – Ил.; Лебедева Н. И. Тобольские ворота. Из истории XVIII века / Н. И. Лебедева, Т. П. Малиновская // Аркада [Омск]. – 1996. – 3 апр. (вып. 3). – С. 5-6: ил.; Поспелова Л. Б. История сноса Тарских ворот Омской крепости // Изв. Ом. гос. ист.-краевед. музея. – 2003. – № 10. – С. 217-223: ил.; Сизов С. Г. Снос исторических памятников и протесты интеллигенции // Омск в годы «оттепели»: жизнь города в контексте эпохи (март 1953-1964 гг.) / Сизов С. Г. – Омск, 2003. – С. 117-124; Омская крепость: «Пристойно вновь быти городу...» / материал  подгот. С. Черноок // Элит. недвижимость в Омске. – 2005. – № 6. – Прил: с. 3-8: ил. – (Энцикл. ом. архитектуры);  Хахаев М. М. История восстановления Тарских ворот // Архитектура и стр-во Ом. обл. – 2005. – № 8. –
С. 36-37: ил.; Коновалов И. Л. Тарские ворота Омской крепости. Искусство реставрации памятников истории, культуры, архитектуры города Омска // Русское искусство. – Омск, 2007. – С. 100-103: ил.; Куприянова Л. Ворота из прошлого в настоящее //
Ом. наследие. – 2009. – № 5. – С. 115-118, 3-я с. обл.: ил.