Свети Евтихије беше родом из града Севастопоља. Чувши Еванђеље Христово, он остави своје родитеље и пријатеље и придружи се возљубљеном ученику Христовом, апостолу Јовану Богослову. Пратећи свуда светог апостола и подражавајући његов живот, свети Евтихије се научи од њега небеској мудрости, и поцрпе од њега, као од извора, благодат Божију. Напунивши се ревности апостолске, свети Евтихије јуначки искорењиваше заблуду идолопоклоничку. Исто тако сусревши светог апостола Павла, свети Евтихије следова њему као звезда сунцу и много се потруди с њим, проповедајући Еванђеље и јуначки подносећи све невоље. Зато се свети Евтихије сматра учеником обојице њих, и светог евангелиста Јована Богослова и светог апостола Павла.Свети Евтихије је назван апостолом од мањих, иако се не налази у броју седамдесеторице апостола. А почаствован је називом апостола зато што се са најстаријим апостолима трудио у проповедању Еванђеља Христова, и што је од њих био посвећен за епископа ради служења речи и приношења бескрвне жртве, и што је прошао многе земље проповедајући Христа не само са њима него и сам. Уствари он није путовао сам, њему увек бејаше сапутник анђео Божји који му даваше снаге и унапред му казиваше све шта ће му се догодити. Овај апостол Христов свуда с трпљењем подношаше и тамничке окове и мучења, јуначки страдајући за Господа свога.Једном када свети Евтихије беше дуго време морен глађу у тамници, њему би од Бога послан хлеб с неба, који му донесе невидљива рука. Овим хлебом он се толико окрепи, да ни за шта не сматраше муке на које га стављаху. Другом пак приликом, када он би наг обешен на мучилишту и струган зумбом, од чистог тела његовог истече крв са миомирисним миром и испуни ваздух дивним мирисом. А када потом свети апостол би бачен у распламтели огањ, изненада загрме с неба и паде велика киша са снегом, те угаси огањ, а светитељ остаде жив и неповређен од огња, славећи Бога. Затим свети Евтихије би предат зверовима да га поједу, али пред лицем његовим и зверови постадоше кротки као овце; а што је још чудесније: лав, пуштен на њега, проговори људским гласом, громко проповедајући величину Господа и Спаса нашега Исуса Христа, те запрепасти и престрави све који то гледаху. - Али, шта је ту чудновато? Онај који је у старини могао отворити уста Валамовој магарици да говори као човек, зар није могао учинити да уста лавова проговоре на људски начин на изобличење и посрамљење незнабожаца а на прослављење свемогуће силе Своје? Један и исти Господ присуствовао је и чудодејствовао и овде и тамоШто се тиче тога како је свети апостол Евтихије окончао свој подвиг, зна се да је свезан одведен из Ефеса у своју постојбину Севастопољ и онде скончао: света глава му би одсечена мачем, коју Господ Исус увенча дивним венцем победе.