Am 22. März ehrt die orthodoxe Kirche das Andenken an die vierzig Sebastian-Märtyrer — christlichen Soldaten aus der Stadt Sevastia (dem Gebiet der heutigen Türkei), die wegen ihres Glaubens an Christus den Märtyrertod erlitten haben.
Im Jahr 313 erließ der heilige Konstantin der Große ein Dekret, nach dem Christen Religionsfreiheit gewährt wurde und sie die gleichen Rechte wie Heiden hatten. Doch sein Mitherrscher Lycinius war ein überzeugter Heide und beschloss in seinem Reichsteil, das dort stark verbreitete Christentum auszurotten. Lycinius bereitete sich auf einen Krieg gegen Konstantin vor und beschloss aus Angst vor Verrat, seine Armee von Christen zu säubern.
In der armenischen Stadt Sevastia diente damals Agricolaus, ein eifriger Anhänger des Heidentums, als einer der militärischen Führer. Unter seinem Kommando stand ein Trupp von vierzig Kappadokiern, tapfere Krieger, die aus vielen Schlachten als Sieger hervorgingen. Sie waren alle Christen. Als die Krieger sich weigerten, den heidnischen Göttern zu opfern, sperrte Agricolaus sie ein. Die Krieger ergehen inbrünstigem Gebet und hören eines Nachts eine Stimme: « Bis zum Ende ausgehalten, wird er gerettet».
Am nächsten Morgen wurden die Krieger erneut nach Agricolaus gebracht. Diesmal benutzte der Heide Schmeicheleien. Er begann ihren Mut, ihre Jugend und ihre Stärke zu loben und lud sie erneut ein, Christus abzuschwören und dadurch die Ehre und Gunst des Kaisers selbst zu erlangen. Als Agricolaus die Weigerung erneut hörte, befahl er, die Soldaten anzuketten. Der Älteste von ihnen, Kirion, sagte jedoch: «Der Kaiser gab dir nicht das Recht, uns» Fesseln aufzuzwingen. Agricolaus war verlegen und befahl, die Soldaten ohne Fesseln ins Gefängnis zu bringen.
Sieben Tage später traf der edle Würdenträger Lysias in Sebastia ein und führte einen Prozess gegen die Soldaten. Die Heiligen antworteten entschieden: «Nimm nicht nur unseren militärischen Rang, sondern auch unser Leben, für uns gibt es nichts Wertvolleres als Christus God». Da befahl Lysias, die heiligen Märtyrer zu steinigen. Doch die Steine flogen am Ziel vorbei; der von Lysias geworfene Stein traf Agricolaus ins Gesicht. Die Folterer erkannten, dass die Heiligen durch unsichtbare Gewalt geschützt wurden.
Im Gefängnis verbrachten die Soldaten die Nacht im Gebet und hörten erneut die Stimme des Herrn, die sie tröstete: «Wer an mich glaubt, wird leben, auch wenn er stirbt. Trau dich und fürchte dich nicht, denn du wirst unvergängliche Kronen annehmen». Am nächsten Tag wurde der Prozess vor dem Folterer und das Verhör wiederholt, die Soldaten blieben jedoch hartnäckig.
Diese Ereignisse fanden im Winter statt, es herrschte starker Frost. Die Gotteskrieger wurden ausgezogen, zu einem See in der Nähe der Stadt geführt und die ganze Nacht auf dem Eis in Gewahrsam genommen. Um den Willen der Märtyrer zu brechen, wurde in der Nähe am Ufer ein Badehaus angezündet. In der ersten Stunde der Nacht, als die Kälte unerträglich wurde, hielt es einer der Soldaten nicht aus und rannte zum Badehaus, doch sobald er die Schwelle überquerte, fiel er tot um. Um drei Uhr morgens sandte der Herr den Märtyrern Freude: Plötzlich wurde es hell, das Eis schmolz und das Wasser im See wurde warm. Alle Wachen schliefen, nur einer namens Aglaias war wach. Als er den See betrachtete, sah er, dass über dem Kopf jedes Märtyrers eine helle Krone aufgetaucht war. Da weckte Aglaias den Rest der Wachen, warf seine Kleider ab und sagte zu ihnen: «Und ich bin Christ!» - und schloss sich den Märtyrern an.
Am nächsten Morgen stellten die Folterer überrascht fest, dass die Märtyrer lebten, und ihr Wächter Aglaias verherrlichte mit ihnen Christus. Dann wurden die Soldaten aus dem Wasser geholt und ihre Schienbeine gebrochen. Während dieser schmerzhaften Hinrichtung überzeugte die Mutter des jüngsten der Krieger, Meliton, ihren Sohn, keine Angst zu haben und alles bis zum Ende zu ertragen. Die Leichen der Märtyrer wurden auf Streitwagen gelegt und zur Verbrennung gebracht. Der junge Meliton atmete noch und blieb auf dem Boden liegen.
Da zog die Mutter ihren Sohn auf und trug ihn auf ihren Schultern hinter dem Wagen her. Als Meliton seinen letzten Atemzug tat, setzte ihn seine Mutter auf einen Streitwagen neben die Leichen seiner heiligen Gefährten. Die Leichen der Heiligen wurden auf dem Scheiterhaufen verbrannt und die verkohlten Knochen ins Wasser geworfen, damit die Christen sie nicht einsammelten.
Drei Tage später erschienen die Märtyrer im Traum dem seligen Petrus, dem Bischof von Sebaste, und befahlen ihm, ihre sterblichen Überreste zu begraben. Der Bischof und mehrere Geistliche sammelten nachts die sterblichen Überreste glorreicher Märtyrer ein und begruben sie ehrenvoll.