Рукоположение
епископ 
1916 
День 8 
Месяц 9 
Место Петроград, Казанский собор 

Служение
Петроградская епархия 
епископ 
Должность епископ Кронштадтский, викарий Петроградской епархии 
Год начала 1916 
День начала 8 
Месяц начала 9 
Год окончания 1917 
День окончания 17 
Месяц окончания 6 
Петроградская епархия 
епископ 
Должность епископ Ладожский, викарий Петроградской епархии 
Год начала 1917 
День начала 17 
Месяц начала 6 
Год окончания 1919 
Минская епархия 
епископ 
Должность епископ Слуцкий, временно управляющий Минской епархией 
Год начала 1919 
День начала 26 
Месяц начала 6 
Год окончания 1927 
День окончания 13 
Месяц окончания 7 
Позднее утвержден епископом Минским и Туровским
Минская епархия 
епископ 
Должность епископ Минский и Туровский 
Год окончания 1925 
Владыка Мелхиседек имел очень большой авторитет у верующих, особенно в Минске.
Из воспоминаний протоиерея Бориса Васильева [4]:
   "Мелхиседек (Паевский) ежедневно совершал торжественные богослужения в
    Свято-Павловском кафедральном соборе. Ежегодно в Великий Четверг сам
    проводил слезные исповеди в соборе, совершал чин омовения ног. В особенности
    верующим запомнились крестные ходы, предводительствуемые Мелхиседеком. Они
    совершались с Крупецкой иконой Божией Матери. Торжественная процессия всегда
    останавливалась перед Свято-Екатерининской церковью... Здесь служился перед
    иконой торжественный молебен... "

29 марта 1922г., во время кампании по "изъятию церковных ценностей" Мелхиседек,
стараясь избегнуть резких конфликтов с властью,
опубликовал воззвание к пастве, призывающее к сдаче церковных ценностей,
не имеющих сакрального значения. Благодаря компромиссной политике владыки,
крупных инцидентов тогда в Минской епархии не произошло.
В июле 1923г. для ограждения от посягательств обновленческого ВЦУ на Соборе
белорусского духовенства и мирян была провозглашена автокефалия Белорусской
Церкви, а епископ Мелхиседек был избран митрополитом Белорусским и Минским.
11/24 сентября 1923г. на расширенном заседании Священного Синода в Донском
монастыре он был одним из немногих архиереев, выступивших против перехода
на новый стиль. На том же заседании св.Патриарх Тихон пытался убедить
его отказаться от самовольно принятого митрополитства, но безуспешно

Аресты
Минск 
Год ареста 1924 
Месяц ареста 8 

Осуждения
././1924 
Обвинение "сокрытие от конфискации церковных ценностей" 
Статья ст.80 УК РСФСР 
Приговор 3 года лишения свободы условно 
Власти пробовали судить его, но верующий народ, любя своего архипастыря,
в огромном количестве собрался напротив здания, где шел процесс, и это
показалось властям угрожающим. Приговорив Владыку условно к 3-м годам лишения
свободы, его перед собравшимся народом отпустили.
По другим данным, был арестован в декабре 1924г. и освобожден в конце 1925г.