15 июня 1877 г. Модест прибыл в Екатеринбург. За полтора года служения в Пермской епархии посетил многие уезды, в Кунгуре открыл техническое училище, в Шадринске освятил храм во имя святых Флора и Лавра, обозревал духовное училище в Далматове, Колчеданскую женскую общину Камышловского уезда, церкви Екатеринбургского и Верхотурского уездов. В августе того же года ему было поручено попечительство за образованием девиц при Екатеринбургском Новотихвинском училище. В домовой Крестовой церкви архиерейского дома Модест устроил предел в честь иконы Божьей Матери «Утоли моя печали». Каждое воскресенье и в праздничные дни служил литургию и проповедовал. 9 декабря 1878 г. Модест возглавил Люблинское викариатство Холмско-Варшавской епархии, учреждённое в 1875 г. для управления перешедшими в православие приходами бывшей греко-униатской Холмской епархии. Назначение состоялось по ходатайству архиепископа Холмского и Варшавского Леонтия (Лебединского), который служил инспектором Киевской духовной академии, когда Модест обучался на третьем и четвёртом курсах. Для Модеста как викарного епископа была составлена инструкция, поставленные перед ним задачи заключались «в объединении обеих частей – воссоединённой и древлеправославной, в усилении зависимости воссоединённой части епархии от центрального епархиального управления», всё это «нужно было сплотить, объединить, примирить». Прибыл в Холм 12 февраля 1879 г. С присущим ему усердием и «просвещённой энергией» Модест обозревал приходы, изучал историю края. Так, с 27 апреля по 20 мая и с 16 по 13 июня 1880 г. Модест посетил воссоединённые приходы Бельского и Влодавского уездов Седлецкой губернии, затем Грубешовский и Замостский уезды Люблинской губернии. В первую поездку обозрел 58 приходов, во вторую – 20. Часто совершал торжественные богослужения в уездных городах и сёлах. На страницах «Холмско-Варшавского епархиального вестника» регулярно помещались сведения о поездках Модеста по епархии, печатались Слова, произнесённые в храмовые и иные праздники, при освящении и закладке церквей и по другим случаям. 8 сентября 1879 г. в холмском кафедральном соборе Рождества Пресвятой Богородицы архиепископ Леонтий (Лебединский) объявил о восстановлении холмского Свято-Богородицкого церковного братства для содействия укреплению православия, преимущественно среди населения, воссоединившегося с православной церковью. Устав братства, составленный Модестом, 30 октября 1879 г. утвердил архиепископ Леонтий (Лебединский). В тот же день Модест был назначен председателем совета братства, получил золотой знак первой степени этого братства. 26 декабря 1879 г., в праздник Собора Пресвятой Богородицы, состоялось открытие братства. Составленное Модестом «Воззвание от Холмского православного Свято-Богородицкого братства» разослали по епархиям и опубликовали в периодике («Холмско-Варшавский епархиальный вестник», 1880 г., №4). 15 мая 1882 г. братство было принято под Высочайшее покровительство. Его членами стали министры, губернаторы, правящие иерархи. При открытии братство насчитывало 45 членов, через десять лет – больше 900. Братство издавало «Холмский народный календарь», первый выпуск вышел в 1885 г.