Мученик Александр — один из сорока Севастийских мучеников, и его память неотделима от их общей истории. В 313 году император Константин дал христианам свободу веры, но его соправитель Ликиний в своей части империи решил христианство извести и начал с войска. Около 320 года в армянском городе Севастии стоял римский отряд, а в нём — сорок воинов-христиан родом из Каппадокии, храбрых и не раз побеждавших в бою. Военачальник Агриколай потребовал от них жертвы идолам. Они отказались.

Сначала их держали в темнице, и ночью воины услышали голос, обещавший спасение тому, кто претерпит до конца. Потом Агриколай пробовал лесть: хвалил их молодость и мужество и обещал милость самого императора. Отказ повторился. Приехавший сановник Лисий велел побить их камнями, но камни летели мимо, а брошенный самим Лисием попал в лицо военачальнику — и мучители поняли, что воинов хранит сила, которой они не видят.

Тогда придумали казнь долгую и расчётливую. Стоял мороз. Воинов раздели и поставили на всю ночь в покрытое льдом озеро, а на берегу натопили баню: кто захочет спастись, пусть скажет, что отрёкся, и войдёт погреться. Всю ночь они держались, ободряя друг друга и распевая гимны. Под утро один не выдержал, побежал к бане — и упал мёртвым, едва переступив порог. Ночью же стало светло, лёд растаял, вода потеплела, и сторож Аглаий увидел над головами мучеников светлые венцы. Он насчитал тридцать девять и понял, что случилось с сороковым. Тогда он разбудил остальных стражников, сбросил одежду, назвал себя христианином и вошёл в воду сам.

Наутро воинам перебили голени. Мать самого юного, Мелитона, стояла рядом и уговаривала сына не бояться и всё претерпеть; когда тела повезли сжигать, а ещё дышавшего Мелитона оставили лежать, она подняла сына на плечи и понесла вслед за колесницей, и только после его последнего вздоха положила рядом с товарищами. Тела сожгли, а обугленные кости бросили в воду. Через три дня мученики явились епископу Севастийскому Петру, и он ночью собрал их останки и с честью похоронил. Имена сохранились все сорок, и среди них — Александр.

Память сорока мучеников Церковь чтит особо: в этот день строгость Великого поста облегчается и совершается Литургия Преждеосвященных Даров. На общей иконе пишут озеро, тесную толпу обнажённых воинов, венцы над головами и баню на берегу; отдельный образ мученика Александра Севастийского выделяет из сорока одного — того, чьё имя носит человек. Такую икону обычно дарят Александрам и берут с собой на службу: она о верности до конца и о том, что рядом стоят свои.