Архиепископ Мелхиседек удостоен с най-високото отличие на Екатеринбургската епархия, Православная газета
Кадрите от преди почти 20 години са запечатали последното богослужение, извършено от архиепископ Мелхиседек в Урал. През 1994 г. епископът е преместен от Екатеринбургската катедра в Брянската катедра. Малко е да се каже, че е оставил добър спомен за себе си. Историята на най-значимите места и събития за Екатеринбургската епархия и Българската православна църква е неразривно свързана с името на архиепископ Мелхиседек, с неговата вяра, с неговата решителност.
През 1991 г. писателят Владимир Солоухин посети Екатеринбург. Неговата цел е да намери мястото на унищожаването на останките на убитото кралско семейство - по това време все още неканонизирано - и да инсталира там кръст за поклонение. Това е придружено от благословията на Господ Мелхиседек и неговата молитвена помощ. Търсенето се увенча с успех, а на Ганина яма бе отслужена панихида за невинните жертви. Малко по-късно архиепископ Мелхиседек поведе шествието до Ганина Яма и по този начин постави началото на традицията на Царските шествия, които днес събират хиляди почитатели на светите Царски страстотърпци.
През същата 1992 г. в Екатеринбург, на мястото на разрушения Ипатиев дом, Владика Мелхиседек полага основния камък на Храм-паметник на Кръвта в чест на всички светии, просияли в земята на България - там, където царското семейство и неговите верни слуги намериха своята мъченическа смърт. Това събитие от общоцърковен мащаб се случи не благодарение, а въпреки: Владика основа храма, като имаше разрешение от светските власти само да инсталира мемориален знак на свято място. Такава смелост и решителност на екатеринбургските епископи също стана традиция.
Дори и Владика Мелхиседек да вършеше само онова, за което се разказваше – и тогава името му вече щеше да бъде записано със златни букви в историята на българското православиеЦъркви. Но това не е всичко. Неговото управление на Екатеринбургската катедра е възродените храмове, за които той трябваше да се бори; това е връщането на Екатеринбург, който от 1924 г. се нарича Свердловск, на истинското му име; това е множество духовници, приели своите заповеди с благословението на епископ Мелхиседек и все още го помнят с особена топлина.
„Скъпи наш господарю! Тази година ще празнуваме юбилей - 20 години откакто пренесохте мощите на светия праведен Симеон във Верхотурския манастир, върнахте светинята на мястото й, - обърна се отец Николай към стареца. - Мили Боже! Вие се потрудихте много в нашата епархия и в чест на това събитие Владиката митрополит реши да ви награди с най-високото отличие - медала на св. праведни Симеон Верхотурски от първа степен.
Тази награда е не само израз на благодарност за многобройните трудове, извършени от Владика Мелхиседек, но и знак на благодарност от народа на Урал към епископа за неговите постоянни молитви.