И когда в 1945 г. его освободили, на вопрос советского офицера: «Чем планирует заниматься в дальнейшем?» – ответил, что хочет провести остаток своей жизни в служении Господу. Можно только представить, какая реакция была у советского офицера... Лишь чудом Божиим он избежал нового ареста.

Стать священником сразу по возвращении на Родину ему не удалось. Поэтому пришлось быть простым рабочим на хлебозаводе в Луганске. В этот период будущему старцу довелось претерпеть немало новых испытаний и даже гонений за веру, но все это не сломило его. Более того, новая волна атеистического наступления на религию при Хрущеве сподвигла к принятию решения окончательно уйти из мира и всецело посвятить свою жизнь служению Богу.

Так, в 41 год (в 1956 г.) Яков Алехин поступает в Одесскую духовную семинарию, где, к слову, учился вместе с будущим Предстоятелем УПЦ Митрополитом Владимиром (Сабоданом) Киевским и всея Украины. Одновременно будущий игумен Афонского монастыря нес послушание в одесском Свято-Успенском мужском монастыре. Уже 17 января 1957 г. он принимает монашеский постриг с именем Иеремия. И в том же году, 25 января, рукоположен в иеродиаконы, а в следующем 1958 году, 27 января, – в иеромонахи.

Духовником и наставником о. Иеремии в этот период становится выдающийся подвижник, бывший насельник Ново-Фиваидского скита Свято-Пантелеимонова монастыря на Афоне схиигумен Кукша (Величко, +1964), ныне причисленный к лику святых. Также в Одессе отец Иеремия близко сходится с многократно гонимым за веру исповедником и узником сталинским концлагерей схиархимандритом Пименом (о. Малахией Тишкевич, +1984), который до ареста в 1937 г. служил в Чернигове и был сподвижником схиархимандрита Лаврения (Проскуры, +1950). Эти старцы и исповедники веры оставили неизгладимый след в душе о. Иеремии, повлияв на его духовное становление и всю последующую жизнь.