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