Восстановление памятника начнется уже в 2009 году на средства федерального бюджета в рамках целевой программы «Культура России». Министерством культуры Омской области уже подготовлены проект реставрации памятника и концепция освоения прилегающей территории: казарм, столовой и цейхгауза, а также историческая реконструкция части крепостного вала. В ближайшее время весь пакет документов будет рассмотрен научно-экспертным советом министерства культуры России, который и примет окончательное решение о том, какой вид приобретут Тобольские ворота.
Кроме того, восьмого сентября в Омске прошли публичные слушания по проекту реконструкции военно-исторического памятника «Омская крепость», куда входят Тобольские ворота. Директор архитектурной мастерской «ДОМУС» Игорь Вахитов считает, что при реконструкции «Омской крепости» один квадратный метр обойдется примерно в 40-50 тысяч рублей. «И эти цифры я привожу без учета благоустройства территории», – отмечает дизайнер.
Последняя реставрация памятника проводилась в 1973 году, когда за ним был закреплен последний исторический образ.