В 679 году он путешествовал в качестве местоблюстителя патриаршего престола в Константинополь на VI Вселенский Собор. Вскоре после собора он был посвящен в диаконы при великой Софийской церкви и какое-то время руководил опекой сирот и престарелых. При императоре Юстиниане II святой Андрей был рукоположен в архиепископа Критского. Скончался святитель Андрей Критский в 712 году. Святой Андрей известен, как проповедник и церковный поэт. Он составил многие вдохновенные молитвы и песнопения и написал Великий покаянный канон, читаемый в храме Великим постом («Андреево стояние»). Написал он также канон на Рождество Христово и другие праздники, трипеснецы (каноны, состоящие из трех песней) на повечерие Вербного воскресения и на первые дни Страстной седмицы, стихиры на Сретение Господне и другие молитвы.