Мученик Евграф пострадал за Христа в Александрии при императоре Максимине. Его память Церковь совершает вместе с памятью Мины и Ермогена: втроём они прошли одно испытание и приняли смерть в один день.

Началось всё с того, что император отправил Мину из Афин в Александрию — усмирять смуты, вспыхивавшие между христианами и язычниками. Посланник обладал даром красноречия и распорядился им не так, как рассчитывал император: он начал открыто проповедовать веру во Христа и привёл к ней многих язычников. Узнав об этом, император направил в Александрию епарха Ермогена — судить Мину и очистить город от христиан.

Ермоген был язычником, но человеком благочестивым. Долготерпение Мины во время истязаний и его чудесное исцеление после страшных пыток поразили судью настолько, что он сам уверовал в Истинного Бога. Тогда в Александрию прибыл сам император. Ни стойкость мучеников, ни чудеса, происходившие в те дни в городе, его не смягчили, а лишь ожесточили.

Евграф был секретарём святого Мины — человеком при своём начальнике, помощником в делах и письме. Император изрубил его собственноручно, а Мине и Ермогену велел отрубить головы.

Тела мучеников бросили в море в железном ящике. Позже их обрели и перенесли в Константинополь; император Юстиниан построил храм во имя мученика Мины Александрийского, а преподобный Иосиф Песнописец составил в честь святых канон.

Мучеников на иконах принято писать с крестом в руке; пострадавших вместе изображают одной группой, и Евграфа обычно пишут рядом с Миной. Память его совершается 2 марта и 23 декабря.