Вскоре после рукоположения во священники у него умерла супруга, и он принял монашество с именем Мелхиседек. Жизнь его была полна скорбей. Власти преследовали его, не давали ему служить. Рассказывают, что после епископской хиротонии владыка Мелхиседек был направлен в Сухуми. Первую свою проповедь он начал словами псалмопевца: Сказал безумец в сердце своем: нет Бога (Пс. 13, 1). В то время эти слова воспринимались как оскорбление атеистической власти, и владыка оказался в положении человека, окруженного сворой разъяренных псов. Многие годы он оставался практически без средств пропитания — с детьми, которым надо было помогать. Наконец Патриарх Каллистрат выпросил для него, как большую милость, место при кладбищенской церкви, где владыка Мелхиседек, в то время уже митрополит, служил панихиды на могилах. Затем трагически погибла его дочь, и он всецело посвятил себя Церкви.

Вид Патриарха Мелхиседека был спокойный и величественный. В нем чувствовалось истинное достоинство патриарха: даже во времена преследований и гонений, служа в полупустых храмах, он оставался духовным вождем своего народа. При нем были восстановлены и открыты такие известные в Грузии храмы, как Бодбийская церковь святого великомученика Георгия, где находятся мощи святой равноапостольной Нины, просветительницы Грузии, храм Моцамета, куда были вновь перенесены мощи святых великомучеников Давида и Константина, князей Арагветских, Илорский храм святого Георгия, а также другие храмы.

В Патриархе Мелхиседеке сочетались строгость и милосердие. Он наказывал виновных вплоть до отлучения от Церкви, чтобы сохранить святость алтаря, но прощал, когда видел искреннее раскаяние человека. Говорил он немного, но чувствовалось, что каждое слово его продумано и как бы взвешено на весах.

Патриарх относился с одинаковой любовью к людям всех национальностей, никто не чувствовал себя под его святительским омофором пасынком. Но в то же время люди чувствовали, как любит он свою многострадальную отчизну, ее историю, традиции, которых не могли уничтожить и мутные волны революции. Можно сказать, что его первой любовью была Церковь, а второй — Грузия. Эта любовь была чужда гордости и кичливости, свойственных людям с низкой духовностью, поверхностным умом и узкой душой,— такие люди обычно гордятся тем, чего не имеют сами. Напротив, любовь Патриарха Мелхиседека к Грузии имела ту благородную форму и ту внутреннюю красоту, которые помогали и другим лучше почувствовать и полюбить эту страну. Патриарх особенно почитал чудотворную Дидубийскую икону Божией Матери и перед решением тех или иных сложных вопросов приезжал в Дидубийский храм (обычно — поздно вечером, когда там не было народа) и подолгу молился Божией Матери, прося у Нее ответа и помощи. Патриарх Каллистрат был любимцем грузинского народа, а патриарх Мелхиседек — его достойным преемником.

Часто посещал Ольгинский монастырь и митрополит Ефрем (Сидамонидзе) [см. Примечание 6], также будущий Католикос-Патриарх Грузии, племянник другого Католикоса-Патриарха, Леонида (Окропиридзе) [см. Примечание 8], который умер в 1921 году, через два года после своей интронизации при загадочных обстоятельствах (некоторые подозревали, что смерть его была насильственной). Владыка Ефрем начал свой монашеский путь после окончания университета, в Шио-Мгвимском монастыре. Вскоре, однако, монастырь был закрыт. Большинство монахов оказалось в тюрьмах и ссылках. Тяжелым и во многом трагичным был и жизненный путь Патриарха Ефрема. Он подвергался гонениям, его лишали возможности служения. Действующих храмов становилось все меньше, и одно время, будучи уже епископом, он занимал место священника в тбилисском храме святой великомученицы Варвары. В ту пору в храме не было даже пономаря, и сам епископ разжигал кадило, а после службы убирал алтарь.

В 30-е годы его арестовали, и он пережил все ужасы застенков и лагерей. В это тяжелое время игумения Ангелина с помощью некоторых людей посылала ему передачи, но затем и это было запрещено. Его выпустили из заключения в последний год войны в тяжелом состоянии, почти умирающим от голода. По дороге в одежде арестанта он пришел к Новосибирскому епископу Варфоломею (Городцову) в кафедральный собор и попросил у него благословения. Владыка вместо благословения взял его за руку, пристально посмотрел на него и сказал: «Я не благословляю архиереев». Епископ Ефрем спросил: «Откуда вы знаете, кто я?». Тот ответил: «Я вижу в вас архиерея. Куда вы едете из заключения?».— «К себе на родину, в Грузию». Тогда владыка Варфоломей сказал: «Может быть, вы не знаете меня, но слышали обо мне. Я служил в Грузии много лет. Мое имя тогда было протоиерей Сергей Городцов».— «Конечно, я вас знаю. На вас террористы сделали покушение, и вы были тяжело ранены»,— отвечал епископ Ефрем. Тот сказал: «Я до сих пор вспоминаю Грузию и люблю ее».

Патриарх Ефрем рассказывал, как епископ Варфоломей повез его в свой дом. Тогда автомобилей у епископов еще не было, и они сели в открытую коляску, запряженную лошадью. Люди удивлялись, видя в коляске рядом с архиереем человека в оборванной одежде…

В течение нескольких недель владыка Варфоломей ухаживал за епископом Ефремом. Он пригласил врачей, и те сказали, что владыке Ефрему в течение долгого времени нельзя есть твердую пищу, потому что от голода стенки его желудка стали настолько тонкими, что может быть прободение со смертельным исходом. Его прежде всего искупали, сожгли его одежду, дали новую и затем понемногу начали кормить какой-то жидкой кашей. Патриарх Ефрем рассказывал, что на другой день он увидел на кухне у епископа свежий хлеб и ему так захотелось съесть его, что он, несмотря на запрещение, отломил кусок и быстро, чтобы не видели, проглотил его — и тут же почувствовал сильные боли. Опять позвали врачей, и каким-то образом кусок был извлечен. Епископ Варфоломей сказал владыке Ефрему, что не отпустит его из своего дома в дорогу, пока не получит разрешения от врачей. При этом он предложил ему служить вместе с ним по праздникам в кафедральном соборе.

Когда епископ Ефрем приехал в Тбилиси, то прежде всего, не заходя никуда, он пришел в храм святой великомученицы Варвары. Волнение настолько охватило его, что он сел прямо на ступени и, опустив голову, заплакал навзрыд. Из храма к нему вышел священник; узнав, что перед ним епископ Ефрем, вернувшийся из ссылки, он заплакал вместе с ним. Собрались верующие. При виде больного и изможденного архиерея в гражданской одежде одни также не могли удержаться от слез, другие поздравляли его, третьи обнимали и целовали ему руки. Затем они вошли в храм. Ефрем стал громко благодарить святую Варвару за свое спасение. Он еще в заключении дал два обета: если вернется живым, то, во-первых, босиком пройти от Сионского собора до храма святой Варвары, а во-вторых, от Мцхеты пешком дойти до Шио-Мгвимского монастыря. На праздник великомученицы Варвары, память которой совершается в декабре, епископ Ефрем в сопровождении нескольких людей исполнил свой обет, пройдя босиком около пяти километров.

Посещая Ольгинский монастырь, владыка Ефрем беседовал с сестрами обители, рассказывал им о своей жизни, а когда видел кого-либо из них печальной или унылой, то старался ободрить шуткой.

В конце жизни игумения Ангелина тяжело заболела. Ее разбил паралич, она уже не могла ходить, но ее на коляске возили в храм, где она слушала службу. Дал ей схиму, а затем похоронил уже не епископ, а Католикос-Патриарх Ефрем. Могила игумении Ангелины находится у западной стены храма.

Благочинным Ольгинского монастыря в то время был архимандрит Зиновий (Мажуга), впоследствии митрополит Тетрицкаройский. Это был человек во всех отношениях замечательный. В отроческих еще годах он поступил в Глинскую пустынь, где исполнял различные послушания. После закрытия и разгрома монастыря переехал в Грузию и поселился в Сухумской «пустыни». Он был делателем непрестанной Иисусовой молитвы, и какой-то особенный внутренний свет озарял его лицо.

Владыка неоднократно подвергался арестам и ссылкам, но даже там, как бы в преддверии ада, он своим смирением и терпением завоевывал уважение как у преступников, так и у надзирателей тюрем, следователей и судей, которые большей частью были в то время попросту садистами, наслаждавшимися болью своих жертв и своей звериной властью. Владыка Зиновий говорил, что в ссылке получил разрешение уединяться в лес для молитвы, что было неслыханным доверием к заключенному, поскольку уход в лес считался бегством и человека, который решился бы на такое самовольно, охрана могла убить на месте. В воскресные и праздничные дни он пользовался этим разрешением: уходил на берег небольшого пустынного озера и молился. Владыка рассказывал, что однажды в праздник Божией Матери получил там некое знамение о своем освобождении, но не рассказывал, что это было за знамение.

В 1950 году Патриарх Каллистрат назначил отца Зиновия настоятелем Александро-Невской церкви в Тбилиси и возвел его в сан архимандрита. Тогда для жилья ему было отведено помещение около храма, состоявшее из двух маленьких комнаток. Впоследствии, когда он стал епископом, то эти две комнатки так и остались его архиерейскими апартаментами.