Пам'ять мучеників Анатолія і Протолеона відзначається в один день зі святим великомучеником Георгієм і царицею Олександрою. Бачачи віру і мужність св. Георгія, ці воїни увірували в Христа і відкрито заявили про це. Їх одразу ж обезголовили.