Изменение политики католической церкви в регионе, уступки в отношении «старорусски» или «прорусински» настроенных униатских священников, уважение к самоидентификации лемков как отдельной нации (а не субэтноса украинского народа, каковым лемков считали Иосафат Коциловский и митрополит Андрей Шептицкий) – всё это значительно замедлило процесс перехода из унии в православие, но не остановило православное движение среди лемков вплоть до начала Второй мировой войны. Миссионерская комиссия православной Варшавско-Холмской епархии, реагируя на образование апостольской администрации Лемковщины, в мае 1935 г. выступила с инициативой разделения Малопольского благочиния, в которое входили православные общины Львовского, Станиславовского и Краковского воеводств, с целью усиления миссионерской работы. Малопольский округ был поделён на благочиния Восточно-малопольское (Галицкое, с центром в Галиче, фактически вторым центром был Перемышль), совпадавшее с границами Перемышльской епархии, и Лемковское, которое охватывало территорию апостольской администрации Лемковщины. Благочинным Львовского округа в 1934–1937 гг. был архимандрит Филофей (Нарко), в 1937–1938 гг. – архимандрит Вениамин (Новицкий), в 1938 г. – протоиерей Константин Семашко (см. Матфей Семашко), в 1938–1944 гг. – протоиерей Григорий Курилас. Благочинным Лемковского округа с 1935 г. служил священник Георгий Павлишин. Краковская, Лемковская и Львовская епархия возникла на занятых немцами землях Польши после возвращения 23 сентября 1940 г. на должность предстоятеля Польской церкви митрополита Дионисия (Валединского), которого гестапо осенью 1939 г. отстранило от управления. Восстановление его на митрополичьей кафедре стало результатом переговоров представителей немецкой власти c деятелями базировавшегося в Кракове Украинского центрального комитета (УЦК) во главе с Владимиром Михайловичем Кубийовичем, которые проходил в июле 1940 г. В переговорах помимо греко-католика В.М. Кубийовича приняли участие православные политические лидеры: председатель объединения украинских православных мирян профессор Иван Иванович Огиенко (см. Иларион (Огиенко)) и премьер-министр правительства Украинской народной республики (УНР) в изгнании, глава Украинского юридического бюро Андрей Николаевич Ливицкий. Представители УЦК резко негативно относились к временному окормлению православных приходов с большинством украиноязычного населения Берлинским и Германским архиепископом Серфаимом (Ляде) – русскоязычным немцем, членом Синода РПЦЗ. Украинские общественные деятели выступали за выделение из Варшавской митрополии в отдельные епархии всех территорий, где среди православных преобладали украинцы. Для утверждения митрополита Дионисия (Валединского) в качестве предстоятеля «Автокефальной православной Церкви в Генеральной губернии» немецкие власти выдвинули следующие условия: хиротония двух епископов украинского происхождения, новое разделение епархий. 30 сентября 1940 г. Собор епископов Генерал-губернаторства принял постановление о создании на территории Генерал-губернаторства трёх епархий: Варшавско-Радомской (в границах Варшавского и Радомского дистриктов), Холмско-Подляшской (в пределах Люблинского дистрикта) и Краковско-Лемковской (в рамках Краковского дистрикта).