Житие мученика Валериана Церковь читает вместе с житием святой Кикилии, которую называют также Цецилией: он был её женихом, и по отдельности их истории не рассказывают.

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

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

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

Мучеников этой истории вспоминают в один день. Валериана на иконах пишут молодым, в одежде римского вельможи и с крестом в руке.