Sfântul Cuvios Mucenic Andrei Criteanul a fost originar din insula Creta. El nu trebuie confundat cu Sfântul Ierarh Andrei Criteanul, autorul Canonului cel Mare, pomenit pe 4 iulie, deși cei doi au trăit cam în aceeași perioadă de timp.
Sfântul Mucenic Andrei a suferit moarte martirică din porunca împăratului Constantin al V-lea (741-775), zis și Copronim, unul dintre împărații iconoclaști, a cărui poreclă venea de la faptul că defecase în cristelniță, la botez.
Aflând de persecuția pornită împotriva creștinilor care apărau sfintele icoane de împărat, Sfântul Andrei și-a părăsit mănăstirea și, în timp ce împăratul se afla în zi de sărbătoare împreună cu slujitorii săi la Mănăstirea Mamant, i-a ieșit înainte împăratului și l-a mustrat pentru chinurile la care îi supunea pe creștini.
Imediat a fost întemnițat și a fost adus de două ori înaintea împăratului care a încercat să îl facă pe Sfântul Mucenic Andrei Criteanul să apostazieze, fără reușită.
A fost osândit la moarte și în timp ce era târât prin oraș până la locul primirii sentinței, un eretic iconoclast i-a tăiat picioarele cu o secure, iar Sfântul Mucenic Andrei Criteanul a murit pe loc.
Era data de 17 octombrie 767.