Ήταν και οι τρεις από τους έβδομηκοντά Αποστόλους και αφοσιωμένοι συνεργάτες του Αποστόλου Παύλου.
Για τον Απόστολο Αρίσταρχο αναφέρεται στις Πράξεις των Αποστόλων ότι ήταν Μακεδόνας καταγόμενος από τη Θεσσαλονίκη και κατά πάσα πιθανότητα Ιουδαίος. Επίσης, για τον Αρίσταρχο, ο Απόστολος Παύλος αναφέρει στην προς Κολασσαεΐς (δ' 10) επιστολή του σαν συναιχμάλωτό του στη Ρώμη, καθώς και στην προς Φιλήμονα (στ' 24) σαν συνεργάτη του.
Για τον Πούδη κάνει λόγο στη Β' προς Τιμόθεον (δ' 22) επιστολή του, από την οποία καταλαβαίνουμε ότι ο Απόστολος Πούδης ήταν από αυτούς που συνεργάστηκαν υπέρ του Ευαγγελίου στη Ρώμη.
Τον Τρόφιμο έφερε στην χριστιανική πίστη ο Απόστολος Παύλος, όταν πήγε στην Έφεσο. Από τότε, τον ακολούθησε στα Ιεροσόλυμα, αλλά και στη Ρώμη, για να συνεργασθεί και να κακοπάθει μαζί με το διδάσκαλο του. Στόν Τρόφιμο αναφέρεται ο Απόστολος Παύλος στη Β' προς Τιμόθεον (δ' 20) επιστολή του.
Στο φοβερό διωγμό του Νέρωνα (54 - 68 μ.Χ.) και οι τρεις αυτοί συνεργάτες του Παύλου αξιώθηκαν να μαρτυρήσουν με θάνατο δι' αποκεφαλισμού.
Σημείωση: Η μνήμη του Αγίου Αρίσταρχου επαναλαμβάνεται στις 27 Σεπτεμβρίου.
Ἀπολυτίκιον (Κατέβασμα)
Ἦχος δ’. Ταχὺ προκατάλαβε.
Χορείαν τὴν τρίπλοκον, τῶν Ἀποστόλων Χριστοῦ, συμφώνως τιμήσωμεν, ὡς ποταμοὺς λογικούς, τῆς θείας χρηστότητας, Πούδην σὺν Ἀριστάρχω, καὶ Τροφίμω τῷ θείῳ λόγοις θεογνωσίας, καταρδεύσαντας κόσμον. Αὐτῶν Χριστὲ μεσιτείαις πάντας οἰκτείρησον.
Έτερον Ἀπολυτίκιον
Ἦχος γ'.
Ἀπόστολοι ἅγιοι, πρεσβεύσατε τῷ ἐλεήμονι Θεῷ ἵνα πταισμάτων ἄφεσιν, παράσχῃ ταῖς ψυχαῖς ἡμῶν.
Κοντάκιον
Ἦχος πλ. δ’. Ὡς ἀπαρχάς τῆς φύσεως.
Ὡς ἱεροί συνέκδημοι, Παύλου τοῦ θεοκήρυκος, τὴν οἰκουμένην σὺν τούτῳ διήλθετε, γνῶσιν τὴν θείαν σπείραντες, Ἀρίσταρχε θεόφρον, σὺν Τροφίμῳ τῷ Θείῳ καὶ Πούδη ἔνδοξε· διὸ καὶ ἠθληκότες, ἀξίως συνεδοξάσθητε.