Όλοι αυτοί οι Άγιοι μαρτύρησαν στα χρόνια του αυτοκράτορα Δεκίου (249-251 μ.Χ.). Ο Πέτρος ήταν από τη Λάμψακο, και όταν τον έφεραν μπροστά στον άρχοντα να θυσιάσει στην Αφροδίτη, αυτός ομολόγησε με παρρησία το Χριστό.
Τότε, συνέτριψαν όλο το σώμα του με αλυσίδες και ξύλα, και έτσι παρέδωσε το πνεύμα του στο Θεό. Ο Παύλος και ο Ανδρέας ήταν από τη Μεσοποταμία, στρατιώτες του Δεκίου.
Όταν πήγαν στην Αθήνα, έγιναν στρατιώτες Χριστού, και μαζί με το Διονύσιο και τη Χριστίνα, όλοι μαζί λιθοβολήθηκαν.
Οι δε Ηράκλειος, Παυλΐνος και Βενέδημος, ήταν από την Αθήνα. Εκεί, έδιναν σκληρό αγώνα κατά της πλάνης των ειδώλων και των φιλοσόφων που πολεμούσαν τη χριστιανική θρησκεία.
Αφού, λοιπόν, τους έπιασαν και τους βασάνισαν, τελικά τους αποκεφάλισαν.
Πηγή: Ορθόδοξος Συναξαριστής.