В первый период немецкой оккупации на Витебщине происходило возрождение церковной жизни, открытие храмов. С сентября 1941г. до ноября 1943г. Павел Пароменский был заведующим церковным отделом Витебской городской управы, секретарь Витебского окружного благочиннического управления. Осуществлял руководство религиозными учреждениями Витебской обл. По его инициативе с 12.07.1942г. в церквях Витебска проводились занятия с детьми по изучению Закона Божия. 12.07.1943г. открылись пастырские курсы Витебского Окружного Благочиннического управления, которыми Павел Пароменский лично заведовал и преподавал на них. Трудами Павла Пароменского был подготовлен и отпечатан в типографии "Краткий молитвослов". Благодаря усилиям Павла Пароменского были возобновлены богослужения в более чем 10 православных церквях и в 15 старообрядческих молитвенных домах, 15–16 июня 1943г. организовано проведение съезда уполномоченных представителей духовенства и мирян Полоцко-Витебской епархии. В 1943г. он подготовил к изданию церковный календарь. Организовал перенесение мощей преп.Евфросинии из Витебской Покровской церкви в Полоцкий Спасо-Евфросиниевский монастырь. 17.11.1943г. вывезен немецкими оккупантами в Иллукстский уезд Латвии

Являлся уездным представителем эвакуированного русского населения перед местной немецкой военной администрацией в период 22.01.1944–15.07.1944гг., занимаясь вопросами оказания материальной и медицинской помощи эвакуированному русскому населению, его трудоустройстве и образованию

9.09.1944г. арестован Иллукстским уездным отделением НКВД и заключен в тюрьму

30.09.1944г. постановлением НКГБ Латвийской ССР дело прекращено

5.10.1944г. из заключения освобожден, вернулся в Витебск