One day Father Paisios was going through a very difficult phase. A problem was created in the Church at that time and many bishops had gone to him to ask for his help. However, it was a very complicated problem and even if he wanted to, he was unable to assist; as he said, no matter from which side you look at the problem, you come face to face with a spiritual impasse. So, he decided to turn his efforts to solve the problem with prayer. During that time, Father Paisios constantly prayed for God to give solution to the Church’s problem; he prayed especially to St. Ephemia:
"St. Euphemia, you who miraculously solved the serious problem the Church was facing then, take the Church out of the present impasse!"
One morning, at nine o’ clock, when Father Paisios was reading the service of the third hour, he suddenly heard someone discreetly knocking on his door. The Elder asked from inside:
"Who is it?" Then, he heard a woman’s voice answering:
"It is me, Euphemia, Father."
"Which Euphemia?" He asked again. There was no answer. There was another knock on the door and he asked again. "Who is it?" The same voice was heard saying:
"It is Euphemia, Father."
There was a third knock and the Elder felt someone coming inside his cell and walking through the corridor. He went to the door and there he saw St. Euphemia, who had miraculously entered his cell through the locked door and was venerating the icon of the Holy Trinity, which the Elder had placed on the wall of his corridor, on the right hand side of the church’s door. Then the Elder told the Saint: "Say: Glory to the Father and the Son and the Holy Spirit." St. Euphemia clearly repeated those words and immediately Father Paisios knelt and venerated the Saint. Afterwards, they sat and talked for quite a while; he could not specify for how long, as he had lost all sense of time while being with St. Euphemia. She gave the solution for all three matters he had been praying for and in the end he said to her: "I would like you to tell me how you endured your martyrdom."
The Saint replied: "Father, if I knew back then how eternal life would be and the heavenly beauty the souls enjoy by being next to God, I honestly would have asked for my martyrdom to last for ever, as it was absolutely nothing compared to the gifts of grace of God!"
Towards the end of June, the doctors informed [Elder Paisios] that he had about 2-3 weeks left. On Monday, July 11, on St. Euphemia’s day, Father Paisios received Holy Communion for the last time, kneeling in front of his bed. During the last 24 hours, he was very serene, and even though he suffered, he did not complain at all. He did not wish to take any more medication. The only medicine he accepted was cortisone, because, according to the doctors, it would not prolong his life span, but it would only give him some strength. On Tuesday, July 12, Elder Paisios humbly and peacefully rendered his soul to God, whom he had deeply loved and served since his early childhood.
Apolytikion in the Fourth Tone
O Lord Jesus, unto Thee Thy lamb doth cry with a great voice: O my Bridegroom, Thee I love; and seeking Thee, I now contest, and with Thy baptism am crucified and buried. I suffer for Thy sake, that I may reign with Thee; for Thy sake I die, that I may live in Thee: accept me offered out of longing to Thee as a spotless sacrifice. Lord, save our souls through her intercessions, since Thou art great in mercy.
Kontakion in the Fourth Tone
Thou strovest valiantly in thy sacred contest; and even after death, thou makest us holy with streams of healings, O all-famed Euphemia. For this cause we venerate thy most holy dormition and with faith we stand before thine all-venerable relics, that we be freed from illness of the soul and also draw forth the grace of thy miracles.