Мученик Севастиан пострадал в самые ранние годы гонений — источник относит его кончину примерно к 66 году. До обращения он занимал должность градоначальника Атталии; в заголовке справочника он назван военачальником, и это расхождение внутри самого источника стоит держать в уме.

В житие он входит не как гонитель, а как человек, предлагавший компромисс. Встретив Виктора, сына мученицы Фотины Самаряныни, он прямо сказал, что знает: и сам Виктор, и его мать, и брат — христиане. И тут же посоветовал по-дружески подчиниться воле императора, а вере следовать тайно, не проповедуя её открыто. За послушание властям обещал имущество тех христиан, которых Виктор станет выдавать.

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

Вскоре он крестился и прозрел. Слуги, видевшие это, крестились вслед за своим господином. Слухи дошли до Нерона, и он велел доставить христиан на суд в Рим. По свидетельству жития, Господь явился исповедникам и обещал быть с ними, а Севастиану сказал, что блажен доводящий свой подвиг до конца. В Риме они претерпели немало мучений, но отречения от них не добились, и император приказал их обезглавить.

Мучеников по иконописному обычаю пишут с крестом в руке — знаком мученической кончины; тех, кто занимал воинскую или начальственную должность, изображают в плаще поверх доспеха. Память мученика Севастиана Римского совершается 11 марта и 2 апреля — в один день с памятью мученицы Фотины и пострадавших с нею.