St. Matthias was born at Bethlehem of the Tribe of Judah. From his early childhood he studied the Law of God under the guidance of St Simeon the God-receiver.
When the Lord Jesus Christ revealed himself to the world, St Matthias believed in him as the Messiah, followed constantly after him and was numbered among the Seventy Apostles, whom the Lord "sent them two by two before His face" (Luke 10:1).
After the Ascension of the Savior, St Matthias was chosen by lot to replace Judas Iscariot as one of the Twelve Apostles (Acts 1:15-26). After the Descent of the Holy Spirit, the Apostle Matthias preached the Gospel at Jerusalem and in Judea together with the other Apostles (Acts 6:2, 8:14). From Jerusalem he went with the Apostles Peter and Andrew to Syrian Antioch, and was in the Cappadocian city of Tianum and Sinope. Here the Apostle Matthias was locked into prison, from which he was miraculously freed by St Andrew the First-Called.
The Apostle Matthias journeyed after this to Amasea, a city on the shore of the sea. During a three year journey of the Apostle Andrew, St Matthias was with him at Edessa and Sebaste. According to Church Tradition, he was preaching at Pontine Ethiopia (presently Western Georgia) and Macedonia. He was frequently subjected to deadly peril, but the Lord preserved him to preach the Gospel.
Once, pagans forced the saint to drink a poison potion. He drank it, and not only did he himself remain unharmed, but he also healed other prisoners who had been blinded by the potion. When St Matthias left the prison, the pagans searched for him in vain, for he had become invisible to them. Another time, when the pagans had become enraged intending to kill the Apostle, the earth opened up and engulfed them.
The Apostle Matthias returned to Judea and did not cease to enlighten his countrymen with the light of Christ's teachings. He worked great miracles in the Name of the Lord Jesus and he converted a great many to faith in Christ.
The Jewish High Priest Ananias hated Christ and earlier had commanded the Apostle James, Brother of the Lord, to be flung down from the heights of the Temple, and now he ordered that the Apostle Matthias be arrested and brought for judgment before the Sanhedrin at Jerusalem.
The impious Ananias uttered a speech in which he blasphemously slandered the Lord. Using the prophecies of the Old Testament, the Apostle Matthias demonstrated that Jesus Christ is the True God, the promised Messiah, the Son of God, Consubstantial and Coeternal with God the Father. After these words the Apostle Matthias was sentenced to death by the Sanhedrin and stoned.
When St Matthias was already dead, the Jews, to hide their malefaction, cut off his head as an enemy of Caesar. (According to several historians, the Apostle Matthias was crucified, and indicate that he instead died at Colchis.) The Apostle Matthias received the martyr's crown of glory in the year 63.