Святой Назарий жил в Риме в правление императора Нерона, между 54 и 68 годами. Он происходил из богатой и знатной семьи. Его отца Африкана и мать Перпетую обратил в веру апостол Петр. Сам Назарий был крещен первым римским епископом святым Лином. Достигнув двадцати лет, Назарий покинул Рим, чтобы обходить города Италии, проповедуя Благую Весть. Так он привел множество язычников к познанию истины и крестил их.
Десятью годами позже, когда он направлялся в город Плаценцию, он познакомился со святыми Гервасием и Протасием. Они находились в темнице по приказу наместника Анулина. Этих святых знали повсюду в Италии как чудотворцев и отважных апостолов Христовых. Христиане обнялись и призвали друг друга к мученичеству. Но наместник, узнав о присутствии Назария, велел бичевать его и изгнать из города.
Тогда проповедник направился в Галлию. Прибыв в город Симье, неподалеку от Ниццы, он привёл к вере значительную часть жителей. Жена именитого горожанина приблизилась к нему с трёхлетним ребёнком. Она положила дитя к его ногам и сказала: «Возьми с собой этого ребёнка. Пусть он следует за тобой, куда бы ты ни пошёл, чтобы он удостоился предстоять у престола Христа». Назарий принял мальчика с благодарностью, крестил его с именем Келсий и вместе с ним отправился проповедовать Евангелие в других областях Галлии.
Наместник Деинобавс арестовал Назария. Христианин ответил на вопрос о своей личности так: «По рождению я – римлянин, но я христианин и почитаю Распятого». Тогда жестокий магистрат схватил ребёнка и стал безжалостно бить его, но Келсий проговорил с мудростью старца: «Бог, Которому я поклоняюсь, покарает тебя за это, о несправедливый судия». И все же Назарию и Келсию удалось скрыться – им помогла жена наместника, которой было видение.
Они направились в Трир, повсюду провозглашая имя Христово и насмехаясь над идолами. Это стало причиной их следующего ареста. По приказу императора Нерона святых отправили в Рим. После допроса воины бросили Назария и Келсия в озеро. Однако им удалось выбраться оттуда, и они вновь продолжили миссию, переходя из города в город, вплоть до Милана.
Там они встретили святых Гервасия и Протасия, которые готовились к последнему испытанию мученичеством. Все преисполнились радости от предстоящего соединения с Господом через приобщение Его страстям. Даже юный Келсий не менее других был готов выдержать любые мучения ради любви ко Христу. Все четверо пошли к месту казни с такими сияющими лицами, будто направлялись на пир, и были обезглавлены, воздавая благодарение Богу. Келсию было тогда девять лет и семь месяцев.
Мощи святых Гервасия и Протасия чудесным образом обрёл святой Амвросий. Во время торжественного перенесения святыни в главную церковь Милана 19 июня 386 года к слепому возвратилось зрение, а бесы, жившие в двух больных, кричали, что святые заставляют их испытывать нестерпимые муки. Несколькими годами позже святой Амвросий осуществил перенос мощей мучеников Назария и Келсия, которые были похоронены в саду за пределами города.
