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

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

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

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

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

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