Решение о строительстве Знаменской церкви было принято в декабре 1913 г. и связано с передачей в Омск копии чудотворной Новгородской иконы Знамения Царицы Небесной. Строителем здания стал подрядчик И. П. Окишев. Церковь была возведена в Новом форштадте на углу улиц Кузнечной и Скаковой (ныне Куйбышева и Маяковского). Освящена в 1919 г.  Храм  предназначался не только для служб, но и для народных чтений, целью которых была миссионерская деятельность среди сектантов. В 1938 г. церковь закрыли, имущество конфисковали. В течение многих лет здание использовалось автошколой. В начале 1990-х гг. его передали в собственность Омско-Тарской епархии, в церкви проводятся богослужения. Восстановление храма ведется на средства прихожан. Летом 1999 г. по проекту инженера П. А. Самосудова над апсидой возведен шатер с луковичной главой. Сейчас церковь находится на государственной охране как памятник архитектуры местного значения.

Лит.: Лебедева Н. И. Знаменская церковь // Храмы и молитвенные дома Омского Прииртышья / Н. И. Лебедева. – Омск, 2003. – C. 40-41, 113-114, 185; Дземешкевич П. Ф. Судьбы храмов Омска / П. Ф. Дземешкевич, А. Р. Нелепов // Опыт возрождения храмоздательства / П. Ф. Дземешкевич, А. Р. Нелепов. – Омск, 1999. – С. 55-97.