О свято́м преподобному́ченике Па́вле чита́ем в житии́ свята́го Стефа́на Но́ваго. Во вре́мя после́дняго заключе́ния Стефа́н заключе́н бе в Прето́рии Константинопо́льстей со три́ста четы́редесятьма двема́ и́ноки, и́же разли́чная уве́чия и досажде́ния претерпе́ша за почита́ние святы́х ико́н, ве́роятно о́коло ле́та 764. Егда́ же в темни́це бе́седа бысть о но́вых му́ченичествах, Анто́ний Критя́нин пове́да, я́ко пе́рвая же́ртва гоне́ния бысть не́кий и́нок Па́вел, и́же от Кри́та бе.

Святы́й Па́вел му́ченически пострада́ при ца́ри Константи́не Копрони́ме, о́коло ле́та 764. Бе же игу́мен на Кри́те и оте́ц духо́вный, святы́я ико́ны почита́я. Егда́ повеле́но бысть ему́ попра́ти ико́ну Христа́ на кресте́, страте́г Кри́та Феофа́н Лардоти́р обеща́ ему́ сохрани́ти живо́т, а́ще повеле́нию повинова́тися бу́дет. Па́вел же отрече́ся и, напро́тив, поклоне́ние ико́не сотвори́. Сего́ ра́ди пригвозди́ша его́ к доска́м, низглавь обрати́ша и жи́ва огне́м сожго́ша. Та́ко прия́т вене́ц му́ченичества.

We read about the Holy Venerable Martyr Paul in the Life of Saint Stephen the New. During his last imprisonment Stephen was confined in the Praetorium of Constantinople in the company of 342 monks, all of whom suffered various kinds of mutilation and ill-treatment on behalf of their veneration of the holy icons, probably in 764. While in prison, the conversation turned to recent martyrdoms, and Anthony the Cretan reported that the first victim of the persecution was a certain monk named Paul who was from Crete.

Saint Paul suffered martyrdom during the reign of Emperor Constantine V Copronymos (741-775) around the year 764. He was an abbot in Crete and spiritual father who venerated the holy icons. After being ordered to trample on an icon of Christ on the cross, he was promised by the strategos of Crete, Theophanes Lardotyros, that his life would be spared if he obeyed the order. Paul refused, and instead performed an act of veneration towards the icon. For this he was nailed to some planks, turned upside down and burnt alive. In this way he received the crown of martyrdom.