Андрей Критский известен как автор Великого покаянного канона, который состоит из 250 тропарей (строф) и считается самым длинным каноном из существующих. По мнению протопресвитера Александра Шмемана, этот канон «можно описать как покаянный плач, раскрывающий нам всю необъятность, всю бездну греха, потрясающий душу отчаянием, раскаянием и надеждой». Согласно Типикону Великий канон читается только во время Великого поста: на великом повечерии понедельника, вторника, среды и четверга 1-й седмицы Великого поста он поется и читается по частям; на утрене четверга 5-й седмицы Великого поста в полном составе. Великое повечерие с чтением канона Андрея Критского именуется в просторечии ефимон (или мефимон, что означает «с нами [Бог]»). Богослужение утрени четверга 5-й седмицы Великого поста получило в народе название «Мариино или Марьино стояние» по причине чтения за этой службой жития преподобной Марии Египетской, которое разделяется пением Великого канона, к концу каждой песни которого добавляются тропари соответствующей песни канона преподобной Марии (эти тропари добавляются к Покаянному канону также в среду и четверг 1-й седмицы Великого поста). Согласно Уставу на каждый тропарь канона положено совершать по три земных поклона. Данная служба является очень продолжительной и особенно величественно проходит у старообрядцев, которые во время семичасового непрерывного богослужения совершают около тысячи земных поклонов, поскольку старообрядцами на практике выполняются уставные указания о земных поклонах во время богослужения. Великий покаянный канон Андрея Критского издревле на Руси был положен на музыку (многоголосие). Отрывки из него исполняются многими исполнителями духовной музыки. Иеромонах Роман в 1990-х гг. написал стихи и песню «О Андрее, Отче преблаженний, пастырь Критский, я к тебе молю…» Проповеди Андрея Критского также отличаются высоким слогом и гармоничной фразой, что позволяет говорить о нем как одном из выдающихся церковных ораторов Византийской эпохи. На соборе, созванном императором Филиппиком для возобновления монофелитства (712 г.) Андрей Критский был в числе подписавших анафему Шестому Вселенскому собору, в чем впоследствии раскаивался. С его раскаянием связывается и составление им знаменитого Великого канона. Скончался святитель 4 июля 740 г. на острове Лесбос, возвращаясь на Крит из Константинополя, куда он отправлялся по делам Церкви. Его погребли в церкви Святой Анастасии (позднее ее освятили во имя святого Андрея). Позже мощи Андрея Критского были перенесены в Константинополь. В 1350 г. русский паломник Стефан из Новгорода видел их в монастыре св. Андрея Критского в Константинополе.