Решение о воссоздании этого храма в центре города было принято в конце июня на заседании правительства Омской области. И аргументов в пользу восстановления собора было много. Во-первых, это первый каменный храм Омска. Во-вторых, военный собор был духовным центром Омской крепости. В-третьих, о нем писал Федор Михайлович Достоевский в «Записках из Мертвого дома» и благодаря этому обстоятельству храм вошел в российскую историю.
— Собор был не только для военных, — говорит омский краевед, председатель общества коренных омичей Владимир Селюк, — здесь была богатейшая библиотека. Здесь крестили будущего художника Врубеля, поэта Анненского, генерала Карбышева. Здесь происходили интересные истории. К примеру, один полковник в отставке Дмитрий Орлов крестил в Воскресенском храме солдатских детей (своих у него не было), таким образом, покрестил пятьдесят ребятишек и давал в подарок каждому по рублю — по тем временам это большая сумма.
Владимир Селюк хорошо знает историю Омской крепости и ее военного храма. Ему же было суждено обнаружить кованую дверь, принадлежавшую храму. Это произошло несколько лет назад, когда на месте бывшего храма копали ямы для установки поклонного креста. Дверь стала частью экспозиции выставки в музее Врубеля: «Воскресенский собор: святыня Омской крепости». На выставке можно увидеть открытки начала XX века с изображением собора и видами Омской крепости, альбом рисунков Михаила Знаменского с изображением его отца, Стефана Знаменского, первого местночтимого святого Омской земли. Среди экспонатов — редкие книги из библиотеки Воскресенского собора, метрическая книга с записью о крещении в храме Михаила Врубеля.
Когда восстанавливали Успенский собор, на раскопках открывали выставку, где показывали находки с раскопок. Точно также находки с раскопок на Воскресенском соборе будут пополнять экспозиции в музее Врубеля.
Раскопки уже начались. Правда, до так называемого культурного слоя еще далеко. Сначала необходимо убрать тротуарную плитку. А потом задело возьмутся археологи. Руководит раскопками профессор, директор музея изобразительных искусств им. Врубеля Борис Коников. А помогать ему будут члены омского союза профессиональных археологов. Участником исторических раскопок может стать любой омич, будь то студент, историк или просто человек, неравнодушный к истории родного города. Воссоздание Воскресенского военного собора станет значительным этапом работы, которую осуществляет правительство Омской области по возрождению духовности, культуры, православных традиций и реализации планов подготовки к 300-летнему юбилею Омска. Это будет вторая после Успенского кафедрального собора святыня, которую омичи вернут из небытия.