Святий Андрій Стратилат служив у війську римського імператора Максиміана. Андрія призначили воєначальником, а коли перси з війною пішли на Сирію, то й стратилатом, тобто головнокомандувачем. Святий зібрав загін із мужніх та доблесних воїнів і безстрашно вирушив на війну. Підлеглі Андрія були язичниками, він сповідував віру в Христа. Під час походу святий надихав воїнів допомогою Господа, проповідував віру в нього, переконуючи відмовитися від бісівських ідолів, які не допоможуть у бою. Воїни прислухалися до Андрія Стратилата і з ім'ям Ісуса Христа на устах здобули перемогу над персами.
Безбожний Максиміан, керуючи східною частиною римської імперії, спорудив гоніння на християн. Воєначальник Антіох, ревний служитель ідолів, отримав наказ піддавати катуванням християн. Антіоху донесли на Андрія заздрісні воєначальники. Його викликали до суду. Хоробрий воєначальник не злякався погроз і мук, сповідуючи віру в Спасителя. Андрій сам ліг на розпечене ложе з міді, яке охололо, тільки-но він покликав ім'я Христа. Воїнів Стратилату також викликали на суд. Жоден з них не зрікся Господа, за що всі були засуджені до розп'яття на деревах, проте молитвами до Бога залишилися живими.
Атіох, не наважуючись стратити Андрія та його воїнів, звільнив його, але задумав підступний план - убити їх окремо. Святий Андрій пішов із воїнами до міста Тарс, де прийняв хрещення від єпископа Петра.
Коли мученики опинилися в Таксанаті, правителі місцевої області, Селевку, було доставлено листа від Антіоха з проханням вбити святих під виглядом погоні. Переслідувачі виявили загін у печерах гори Тавра. Святий Андрій Стратилат надихнув братію на мученицьку смерть. Він благав Господа про дарування джерела з цілющою водою на місці їхнього подвигу. Святий також молився за тих, хто шануватиме убієнних мучеників. Коли переслідувачі наздогнали воїнів, ніхто з загону не чинив опір. Щойно святі випустили дух, із землі забило джерело.
Святі постраждали 19 серпня і їхні тіла були поховані з честю. Безліч людей, приходячи до джерела, зцілювалися за молитвами святих мучеників.
