Afland despre credinta lor, Agricolae, guvernatorul Armeniei, i-a silit sa se inchine idolilor. Acestia au refuzat si au fost intemnitati timp de opt zile, batuti cu pietre si condamnati la moarte prin inghetare in lacul Sevastiei. In aceea noapte s-au petrecut mari minuni: apa lacului s-a incalzit, gheata s-a topit si 40 de cununi stralucitoare au pogorat asupra mucenicilor. In zori, au fost scosi vii din lac, li s-au zdrobit fluierele picioarelor si au fost lasati sa-si dea sufletele. Moastele lor au fost raspandite la mai multe biserici ortodoxe.
Traditia crestina spune ca barbatii trebuie sa bea in ziua de mucenici 40 de pahare cu vin. Acestea se zice ca reprezinta sangele varsat de cei 40 de Sfinti Mucenici din cetatea Sevastei. Cei care nu pot sa bea cele 40 de pahare cu vin, e bine ca macar sa guste vin in aceasta zi sau sa fie stropiti cu vin, acesta insemnand sange si putere de munca peste an.
In traditia populara, barbatii beau 44 de pahare cu vin. De unde provine diferenta? Dupa traditia crestina, Sfintii martiri au fost 40, dupa cea geto-dacica, au fost 44, atatea fiind si zilele dintre 9 martie si 23 aprilie, cand este sarbatorit Sfantul Mare Mucenic Gheorghe. De aceea, in unele zone, exista pana astazi credinta, ca acesti Sfinti au fost 44.
Sarbatoarea crestina a Sfintilor 40 de Mucenici din Sevastia s-a suprapus peste inceperea anului agricol traditional si a generat o sarbatoare traditionala romaneasca, Mucenicii sau Macinicii. In credinta populara in ziua mucenicilor se incheie zilele babelor, ce lasa loc zilelor mosilor, zile calde. De aceea, in aceasta zi se fac numeroase ritualuri de alungare a gerului, cum ar fi lovirea pamantului cu bate sau maiuri pentru ca sa iasa caldura si sa intre gerul sau jocul copiilor peste foc.
In Bucuresti, particele din moastele Sfintilor 40 de Mucenici din Sevastia se afla la Manastirea Antim, la Schitul Darvari, la Biserica Icoanei, la Biserica Mihai Voda, la Biserica Dichiu de pe Strada Icoanei si la Biserica „Sfantul Alexie” de pe Calea Serban Voda.