В реконструированных воротах планируется учесть стилистические особенности крепостных ворот. В декоре будет использован переход от барочного стиля к классицизму.
В 2007 году региональное министерство культуры подало заявку на разработку проектной документации для проведения реставрации памятника федерального значения «Тобольские ворота» за счет средств федерального бюджета в рамках федеральной целевой программы «Культура России». По результатам конкурсного отбора Омская область была включена в федеральную программу.. Последняя реставрация ворот проводилась в 70-е годы 20 века. Тогда реставраторы взяли за основу их внешний вид по фотографиям начала 20 века.
Эти ворота — часть некогда существовавшей Омской крепости, которая имела четверо ворот: Омские - со стороны Омской слободы, Тарские - с северной стороны, Тобольские и Иртышские - со стороны Иртыша.