Църквата почита на 19 август паметта на Св. мъченик Андрей Стратилат и 2593 мъченици с него.

По време на царуването на жестокия гонител на християните Максимиан в Сирия имало един храбър войник на име Андрей. Той тайно вярвал в Христа. Императорът го назначил за стратилат (военоначалник) и го изпратил да воюва. Андрей имал малка войска, но сам давал пример на безстрашие и научил войниците си да вярват в бога и да се уповават на неговата сила.

След като удържал бляскава победа, той се върнал в Сирия. Там завистливи хора донесли на управителя, че Андрей е християнин.

Тогава го повикали на съд и го предали на изтезания, измъчвали и войниците му. Тъй като Максимиан знаел, че целият народ уважава Андрей, той се побоял да го накаже със смърт и го освободил, но писал на управителя да намери да го обвини в нещо друго.

Св. Андрей с войниците си отишъл в киликийския град Тарс да приемат св. Кръщение. Тогава управителят на Сирия известил в Тарс, че той уж тайно избягал с войниците си, като се разбунтувал. Изпратена била потеря и всички били избити. Телата им били погребани от Тарския и Верийския епископи.