Πέρασε πολύς καιρός από τότε που σταμάτησαν οι διωγμοί κατά της Χριστιανικής Εκκλησίας. Η Εκκλησία του Θεού, ποτισμένη με το τίμιο αίμα των δούλων του Θεού, διαδόθηκε σε όλες τις γωνιές της γης. Τότε ο διάβολος, ζηλεύοντας, άρχισε να απομακρύνει τους πιστούς από τον Χριστό, προκαλώντας την εικονοκλασία. Ο αυτοκράτορας Κωνσταντίνος Κοπρωνύμος, απορρίπτοντας την τιμή των αγίων εικόνων, απείλησε με βασανιστήρια όλους όσους δεν υπάκουαν στην εντολή του. Πολλοί πιστοί κρύφτηκαν, ενώ κάποιοι, κρατώντας σθεναρά την παράδοση των αγίων πατέρων, αντιστάθηκαν με θάρρος στους εικονοκλάστες και υπέφεραν γι' αυτό.
Στην Κρήτη ζούσε ένας ευλαβής άνθρωπος ονόματι Ανδρέας, ο οποίος, ακούγοντας για τους διωγμούς, πήγε στην Κωνσταντινούπολη. Δίδασκε ανοιχτά τον λαό να μην παρασύρεται από αιρετικές διδασκαλίες και ενίσχυε τους πιστούς. Όταν ο Ανδρέας είδε τις σκληρές βασανιστήρια για την τιμή των εικόνων, ήρθε στον αυτοκράτορα και φώναξε τολμηρά ότι αυτός, αποκαλώντας τον εαυτό του χριστιανό, καταπατά τις εικόνες του Χριστού.
Ο αυτοκράτορας διέταξε να συλλάβουν τον Ανδρέα, και τον χτύπησαν άγρια. Ο Ανδρέας, χωρίς φόβο, συνέχισε να υπερασπίζεται την τιμή των εικόνων, υποστηρίζοντας ότι η ατιμία των εικόνων περνά σε Αυτόν που απεικονίζεται σε αυτές. Παρά τις απειλές και τα βασανιστήρια, δεν αρνήθηκε τον Χριστό και συνέχισε να ομολογεί την πίστη του.
Μετά από πολλά βασανιστήρια, ο άγιος φυλακίστηκε, όπου ενίσχυσε τους πιστούς που ήρθαν σε αυτόν. Τελικά, τον πήραν για εκτέλεση, και σκοτώθηκε όταν ένας από τους αιρετικούς του έκοψε το πόδι. Το σώμα του αγίου ρίχτηκε σε μια άβυσσο, αλλά αργότερα βρέθηκε και τοποθετήθηκε σε ιερό τόπο, όπου πολλοί έλαβαν θεραπείες. Ο Άγιος Ανδρέας έχει παρρησία ενώπιον του Θεού και προσεύχεται για όλους μας.
