През време на иконоборчестата ерес на остров Крит живял един пустинножител на име Андрей. До него стигнал слух, че светите икони били подложени на поругание и че техните защитници били осъждани на страдания и мъки. Ереста била завладяла и императорския двор в Константинопол. Цялата Византийска империя била на кръстопът – за или против иконите.
Св. Андрей решил да отиде в Цариград с намерение да отклони император Константин V Копроним (741-775 г.) от иконоборческата ерес. Мислел изобщо да го избави от нечестивите му действия, насочени срещу иконопочитанието. Всичко, което той видял по пътя, още повече възпламенило неговата ревност.
Най-уважаваните епископи били изпращани на заточение. Тъмниците били пълни със затворници. Навсякъде се чувало за всикидневни изтезания и смъртни присъди. Навсякъде иконопочитателите били в немилост.
Сърцето на Андрей пламнало от негодувание. Като пристигнал в Цариград, той отишъл веднага в църквата „Св. Мамант“, където тогава бил императорът. Промъкнал се през огромната тълпа, явил се пред императора и почнал смело да го укорява. Императорът се разгневил и заповядал на придворни служители жестоко да бият тоя скромен отшелник. Заплашил го със смърт, ако не се откаже от иконопочитанието.
Заредили се все по-жестоки мъчения. Извели пустинника на площада и го замеряли с камъни. Полумъртъв го затворили в тъмница. Православни се събрали около него в тъмницата и изразили уважение и любов към него като мъжествен страдалец за истината. Той ги наставлявал и укрепявал в благочестието. Императорът научил за тая среща и заповядал отново да мъчат пустинника. Завели го на мястото на наказанието. Един от еретиците се нахвърлил върху него с брадва и го убил.
С молитва св. Андрей предал душата си на Бога (767 г.).
Двадесет години след блажената кончина на преподобномъченика Андрей Критски иконоборството било осъдено от Седмия вселенски събор. Православието възтържествувало над всичик ереси (787 г.).
В същия ден се празнува и паметта на Св. пророк Осия, който проповядвал в Израилското царство, когато пророк Исаия пророчествувал в Юдея.
