Первым архиереем назначен 18 февраля 1895 года Епископ Григорий (Полетаев) с титулом Епископ Омский и Семипалатинский.
Родился в 1831 г. в семье Нижегородского церковнослужителя. Окончил Казанскую духовную академию, с научной степенью магистра богословия. Из скромности не любил публиковать научные труды. За все время профессорской деятельности он издал только начало своего перевода «Благовестника» блаж. Феофилакта.
27 мая 1895г. владыка Григорий прибыл в Омск. Поселился он в доме принадлежащем Воскресенской церкви. При владыке были приведены в порядок (переплетены) метрические книги по которым выдавалось множество справок. 1 января 1898 г. учреждена газета «Омские епархиальные ведомости». В том же году был освящен Кафедральный Успенский собор в закладке которого принял участие наследник престола Николай Романов (в будущем император Николай II).
24 мая 1900 г.освящен храм Святой Троицы на площади перед железнодорожным вокзалом станции Омск. А 17 декабря владыка был назначен управляющим Донского монастыря (Москва) и вскоре выехал их Омска.