Церковь Сильвестра новомученика находится на административной территории Кировского округа по улице Новороссийская, 5 в черте города Омск Омской области.

Архиеписком Сильвестр (Иустин Львович Ольшевский, 1860-1920) арестован большевиками в декабре 1919 года за благословение, данное армии Колчака на защиту Православной веры, принял мученическую смерть в феврале 1920 года. Канонизирован в 1998 году как святой Омской епархии и причислен к лику святых новомучеников и исповедников Российских летом 2000 года. Его тайно захороненная гробница была случайно обнаружена археологами 16 июня 2005 года в фундаменте Успенского кафедрального собора при восстановительных работах. Ныне рака с мощами священномученика Сильвестра установлена в пещерной церкви – на месте его изначального захоронения.

Церковь Сильвестра новомученика, местночтимого святого, открыта по инициативе общины верующих в заброшенном полуразрушенном здании детского сада в 1998 году. Усилиями прихожан и добродетелей здание полностью отремонтировано, перестроено под культовый объект, над ним установлена луковичная главка на декоративном барабане.

В церкви Сильвестра новомученика в Омске совершаются ежедневные богослужения, функционируют воскресная школа, библиотека, организована гостиница для особо нуждающихся прихожан, есть мастерские и помещение для сбора одежды и раздачи нуждающимся.