Судьба Храма связана с именами двух святителей-новомучеников.
Решение о строительстве церкви принято в декабре 1913 года при владыке Андронике (Никольском). До Омской кафедры он носил титул епископа Тихвинского, викария Новгородского. После назначения будущего священномучения на омскую кафедру его прежняя паства преподнесла архиерею копию чудотворной Новгородской иконы Знамения Богородицы. Ради этого списка и заложили новый храм.
В связи с Первой мировой и Гражданской войнами церковь возвели и освятили только в 1919 году. Уже при святителе Сильвестре (Ольшевском). Облик краснокирпичного храма был обусловлен его предназначением не только для служб, но и для народных чтений с целью миссионерской деятельности, направленной против сектантов.
Храм был закрыт в конце 30-х годов и, слава Богу, уцелел! В 1940-е годы в здании была шинно-монтажная мастерская, купола и колокольню снесли. В течение многих лет помещение использовалось автошколой, в начале 1990-х церковь передана в собственность Омско-Тарской епархии.
Сегодня над восстановлением и благоукрашением храма трудится его настоятель - отец Иоанн Дулов.
Батюшка приглашает всех на престольный праздник.