Οι Άγιοι Μηνάς, Ερμογένης και Εύγραφος υπέμειναν για την πίστη τους στον Χριστό φριχτές ταλαιπωρίες. Έζησαν και δραστηριοποιήθηκαν κατά τη διάρκεια της βασιλείας του αυτοκράτορα Μαξιμιανού (305–313).
Ο Άγιος Μηνάς, ο οποίος στάλθηκε από τον αυτοκράτορα στην Αλεξάνδρεια προκειμένου να καταστείλει τα επαναστατικά κινήματα που είχαν ξεσπάσει εκεί, άρχισε να κηρύττει ανοιχτά την χριστιανική πίστη, μεταστρέφοντας πολλούς ειδωλολάτρες στον χριστιανισμό. Όταν ο αυτοκράτορας έμαθε για τη δράση του, έστειλε τον έπαρχο Ερμογένη να συλλάβει και να δικάσει τον άγιο. Ωστόσο, εκείνος, εντυπωσιασμένος από την υπομονή του τελευταίου, καθώς και από τα θαύματα που επιτελούσε, πίστεψε στον αληθινό Θεό. Ο αυτοκράτορας εξοργίστηκε και διέταξε τον αποκεφαλισμό του Αγίου Μηνά, του Αγίου Ερμογένη, καθώς και του Αγίου Εύγραφου, που ήταν γραμματέας του πρώτου.
Τα λείψανα των αγίων μαρτύρων ρίχτηκαν στη θάλασσα, τοποθετημένα μέσα σε ένα μεταλλικό σκεύος. Πολύ αργότερα εντοπίστηκαν και μεταφέρθηκαν στην Κωνσταντινούπολη.
Ο αυτοκράτορας Ιουστινιανός έχτισε εκεί μια εκκλησία προς τιμήν του Αγίου Μηνά της Αλεξάνδρειας, ενώ ο Άγιος Ιωσήφ ο Υμνογράφος συνέθεσε κανόνα προς τιμήν των αγίων μαρτύρων.
