Bješe oficir - tribun - u rimskoj vojsci u vrijeme cara Maksimijana. Po rođenju iz Sirije, i sa službom u Siriji. Kada Persijanci ugroziše vojskom rimskoj carevini, to Andreju bi povjerena vojska u borbi protiv neprijatelja. Tom prilikom Andrej bi proizveden za vojvodu - stratilata.

Potajni hrišćanin, ma da još nekršten, Andrej se pouzda u Boga živoga, i od mnoštva vojnika odabra samo najbolje i pođe u boj. Pred bitku on reče vojnicima svojim, da ako budu svi prizvali u pomoć jedinog istinitog Boga, Hrista Gospoda, neprijatelji će se njihovi kao prah rasprštati ispred njih. I zaista svi vojnici, oduševljeni i Andrejom i njegovom verom, prizvaše u pomoć Hrista i učiniše juriš.

Tropar 


Ostavivši slavu zemaljskog dostojanstva, nebesko Carstvo si naslijedio: Kapljama krvi, kao veličanstvenim dragim kamenjem, neuvenljive vjence si ukrasio, i ka Hristu si priveo sabor mučenika. Sa zborom anđelskim u bezvečernjoj svjetlosti, nezalazno Sunce, Gospoda Hrista, si pronašao, Sveti Andreje Stratilate: Njega stalno moli, sa onima koji postradaše sa tobom, da spase duše naše.