Свою историю возникновения храм ведет с  1992 г.  Время непростое не только для Русской Православной Церкви, но и в целом для всей нашей страны. В этот период меняется законодательство о религии, благодаря усилиям Святейшего Патриарха Алексия II, взвешенность и осторожность решений  которого  способствовали более безболезненному вхождению церкви в новый виток истории.  Политика в отношении церкви способствовала открытию новых приходов, строительству храмов и часовен. На левом берегу  города Омска в 90-х годах на обширной территории, где проживало около 300 тыс. человек, не было ни одного храма. Назрела необходимость строительства храма.  Но в виду отсутствия средств и административного ресурса  об этом  приходилось только мечтать. Было принято решение выйти с предложением к Администрации г. Омска с просьбой о предоставлении здания под обустройство православного храма. Эта просьба нашла отклик. Вновь образовавшейся  приходской общине было передано  небольшое здание  по улице Димитрова, д. 4, в котором ранее размещалась швейная мастерская «Сувенир». Первое впечатление было удручающим. Здание находилось в аварийном состоянии: осыпалась штукатурка, крыша текла, полы прогнили. Буквально за несколько месяцев усилиями прихожан  был сделан колоссальный ремонт, приобретены иконы, церковная утварь. Началась теплиться молитва. Понадобилось 25 лет, чтобы в результате реконструкций и ремонтов здание приобрело вид православного храма. Была пристроена колокольня, благоустроенна и озеленена территория, построено административное здание.  В 2012 года митрополитом Омским и Таврическим Владимиром (Иким) было совершено Великое освящение храма. На сегодняшний день деятельность храма не ограничивается только богослужением. При храме ведется работа по социальному и миссионерскому служению. Организована воскресная школа для детей и взрослых, укомплектована приходская библиотека. Действует волонтерское молодежное движение «Сибиряки», которое вовлекает в свои мероприятия молодежь не только самого прихода, но и Рождественского благочиния, всего города Омска.  

Сайт храма: http://ioan-tobolsk.cerkov.ru/