Епархия под руководством Феодосия активно развивалась на протяжении четверти века.
Митрополит Феодосий (в миру Игорь Иванович Процюк) родился 7 января 1927 года в селе Топольно (ныне Волынской области Украины) в семье диакона-псаломщика, священника кафедрального собора г. Полтава. Два брата будущего митрополита также стали священниками. Закончил пастырско-богословские курсы, Ленинградскую духовную семинарию и Ленинградскую духовную академию. В 1962 году пострижен в монашество, возглавлял епархии на Западной Украине, а также служил епископом Смоленским и Вяземским. С 1984 по 1986 годы был Экзархом Средней Европы, архиепископом Берлинским и Среднеевропейским, затем назначен архиепископом Омским и Тюменским.
«До глубины души тронуло искреннее, доброе отношение духовенства, мирян, которые в позднюю декабрьскую ночь встречали меня — приехавшего архиерея. И я тогда глубоко сожалел и каялся, что шесть месяцев оттягивал поездку, боялся Сибири», - вспоминал позднее Феодосий.
Определением Священного Синода от 25 января 1990 года именован архиепископом Омским и Тарским, 23 февраля 1997 года возведен в сан митрополита. За время руководства епархией практически в каждом районном центре появились вновь воздвигнутые храмы, построен Христорождественский собор и Ачаирский монастырь, восстановлен Успенский собор.
Решением Священного Синода от 27 июля 2011 года Феодосий почислен на покой с выражением благодарности «за многолетние труды по возрождению Омской епархии, выразившиеся в открытии и строительстве новых храмов и монастырей». Впоследствии в интервью «СуперОмску» Феодосий сообщил, что продолжил научную тему, которой занимался всю жизнь, - обособленческие движения Православной церкви на Украине.
В октябре 2014 года о Феодосии упомянул Леонид Полежаев, который в бытность губернатором активно поддерживал все начинания митрополита.
«Могу сообщить, что владыка по-прежнему стойко борется со своим недугом. Поражает воля и мужество этого человека. Только одно это говорит о том, что, веря его пастырскому слову, ободряющему людей, в нем не ошиблись тысячи омичей, слушавшие его молитвы. Сейчас ему непросто, но рядом с ним постоянно преданные и любящие люди, не оставляющие его наедине с недугом. Он получает нужную врачебную помощь и лекарства, общение с ним по-прежнему интересно. Он неравнодушен к оставленной пастве, молится за здоровье и благополучие всех омичей», – сообщил Полежаев.