Житије
Свети мученик Андреј Стратилат живео је на прелазу из ИИИ у ИВ век и служио је као високи римски војсковођа (грч. стратилáтēс — „војни заповедник”) у византијској војсци, у време цара Максимијана. Иако је тајно у срцу веровао у Христа, јавно то није исповедао, све док се, по предању, није десила прекретница на бојном пољу.
Римска војска, којој је Андреј припадао као један од заповедника, нашла се у тешкој бици против надмоћнијег персијског противника, у тренутку када су римске снаге биле на ивици пораза. Андреј је тада јавно, пред својим војницима, призвао у помоћ име Христово, обећавајући да ће, ако победе захваљујући Његовој помоћи, отворено исповедити веру. Битка је била добијена неочекивано убедљиво, и Андреј је, верујући да је победа плод божанске помоћи, одржао своје обећање — јавно је исповедио хришћанство, а његов пример и храброст на бојишту привукли су и велики број војника који су, видевши и чувши за његово обраћење, и сами пожелели да приме исту веру.
Предање говори о запањујуће великом броју војника — 2.593 — који су, надахнути Андрејевим примером, заједно примили свето крштење. Вест о овом масовном обраћењу римске војске убрзо је стигла до виших власти, које су такав развој догађаја доживеле као озбиљну претњу војној дисциплини и државном поретку заснованом на паганском култу. Наређено је хапшење и суђење Андреју и свима који су примили крштење заједно са њим.
Знајући шта их очекује, Андреј и његови саборци повукли су се у планинске пределе Јерменије, где су наставили да се моле и припремају за оно што долази, одбијајући да се одрекну новостечене вере. Римске власти су за њима послале војску са задатком да их побију до последњег човека. У јерменским горама, читава та велика скупина новокрштених војника, предвођена Андрејом, мученички је пострадала, не одрекавши се Христа за кога су тек недавно, на самом бојном пољу, први пут јавно посведочили веру.
Празновање
Празнује се 1. септембар по новом календару (19. август по старом), у саборном помену Андреја Стратилата и свих војника-мученика пострадалих са њим.