В 1822 году был утвержден и обнародован «Устав о сибирских киргизах» (т. е. казахах). По этому Уставу территории к югу от Сибири, населенные киргизами Средней и части Большой орды, состоявших в русском подданстве, разделялись на волости и округа, управление которыми осуществлялось начальством Омской области, входившей в состав Западно-сибирского генерал-губернаторства. Кроме того, устав констатировал, что вера киргизского населения более языческая, чем магометанская, и рекомендовал привлекать в край миссионеров для распространения христианства среди кочевников.
Однако, со временем в степи стали появляться русские поселения. Для духовного окормления переселенцев была создана Омская епархия. 18 февраля 1895 года была образована Омская епархия в составе Акмолинской и Семипалатинской областей, 92 церквей Тюкалинского, Ишимского, Тарского округов Тобольской губернии и 11 церквей Бийского округа Томской губернии.
1 января 1898 года была учреждена газета Омские епархиальные ведомости, в том же году освящен кафедральный Успенский собор. При владыке Михаиле (Ермакове) в начале XX века был построен и начал работу Омский свечной завод. В 1906 году открылось Омское епархиальное училище, а 12 ноября 1910 года Синод выпустил указ об открытии в Омске духовной семинарии. В связи с ростом епархии в 1911 году было учреждено Семипалатинское викариатство Омской кафедры, а в 1913 году — второе, Акмолинское викариатство, в 1914 году переименованное в Петропавловское. Интересно, что в названии кафедры долгое время фигурировали Казахстанские города: Омская и Семипалатинская (18 февраля 1895 — 4 октября 1911), Омская и Акмолинская (4 октября 1911 — 1913), Омская и Павлодарская (1913 — 1937 (1943)).
