Восприняв благодатные дары Святого Духа, сошедшего на апостолов в день Пятидесятницы, Матфей вначале 8 лет проповедовал в Палестине. Перед уходом на проповедь в далекие страны, по просьбе иудеев, остававшихся в Иерусалиме, святой апостол запечатлел в Евангелии земную жизнь Спасителя мира и Его Учение.
В ряду книг Нового Завета Евангелие от Матфея стоит первым. Местом написания Евангелия называют Палестину. Евангелие написано Апостолом в 42 году после Р. Х. на современном ему еврейском языке и переведено на греческий. Еврейский текст до нас не дошел, но о нем напоминают многие лингвистические и культурно-исторические особенности греческого перевода текста.
Святой апостол Матфей обошел с благовестием Сирию, Мидию, Персию, Парфию, закончив свои проповеднические труды мученической кончиной в Эфиопии. Святой Матфей своей проповедью здесь обратил нескольких идолопоклонников к вере во Христа, основал Церковь, построил храм в городе Мирмены и поставил в ней епископом своего спутника по имени Платон.
Когда апостол усердно просил Бога об обращении эфиопов, во время молитвы Сам Господь явился ему в образе юноши и, дав жезл, повелел водрузить его у дверей храма. Господь сказал, что из этого жезла вырастет дерево и будет приносить плоды, а от корня его будет истекать источник воды. Омывшись в воде и вкусив плодов, эфиопы изменят свой дикий нрав и станут добрыми и кроткими.
Когда святой Матфей нес жезл к храму, то встретил на пути жену и сына правителя этой страны Фулвиана, одержимых нечистым духом. Матфей именем Иисуса
Христа исцелил их. Это чудо обратило к Господу еще множество язычников. Но властелин не хотел, чтобы его подданные стали христианами. Он обвинил апостола в колдовстве и приказал казнить его. Святого Матфея положили лицом вниз, засыпали хворостом и подожгли. Когда костер разгорелся, все увидели, что огонь не вредит святому Матфею. Тогда Фулвиан приказал добавить хвороста в костер, облив его смолой, а вокруг костра поставить 12 идолов. Но пламя растопило идолов и опалило Фулвиана. Испуганный властитель обратился к святому с мольбой о пощаде, и, по молитве мученика, пламя улеглось. Тело святого апостола осталось невредимым, а он отошел ко Господу в 60 году после Р. Х.
Правитель Фулвиан горько раскаялся в содеянном, но сомнений своих еще не оставил. По его приказу тело Матфея положили в железный гроб и бросили в море. При этом Фулвиан сказал, что если Бог Матфеев сохранит тело апостола в воде, как сохранил его в огне, то следует поклоняться этому Единому, Истинному Богу
В ту же ночь епископу Платону в сонном видении явился апостол Матфей, повелел ему идти с клиром на берег моря и обрести там его тело. Вместе с епископом на берег моря пришел и правитель Фулвиан со своей свитой. Вынесенный волной гроб был с честью перенесен в храм, построенный апостолом. Тогда Фулвиан попросил у Матфея прощения, после чего епископ Платон крестил его с именем Матфей, которое дал ему, повинуясь повелению Божию. Вскоре святой Фулвиан-Матфей отказался от власти и стал пресвитером.