Память мучеников Анатолия и Протолеона отмечается в один день со святым великомучеником Георгием и царицей Александрой. Видя веру и мужество св. Георгия, эти воины уверовали во Христа и открыто заявили об этом. Их тут же обезглавили.
Мученик Твой Господи, Анатолие во страдании своем венец прият нетленный от Тебе Бога нашего. Имеяй бо крепость Твою, мучителей низложи, сокруши и демонов немощныя дерзости Того молитвами спаси души наша.