Τὰ ἱερὰ λείψανα εὑρέθηκαν ἐπὶ βασιλείας τοῦ Ἡρακλείου (610 – 641 μ.Χ.) καὶ Πατριάρχου Κωνσταντινουπόλεως Θωμὰ Α’ (607 – 610 μ.Χ.) κείμενα στὴ γῆ. Μετὰ δὲ ἀπὸ ἀρκετὸ χρόνο ἀποκαλύφθηκε μὲ θεία ἐπιφάνεια στὸν κληρικὸ Νικόλαο, ποὺ ἦταν καλλιγράφος, ὅτι τὰ ἱερὰ λείψανα ἀνῆκαν στοὺς Ἁγίους Ἀποστόλους Ἀνδρόνικο καὶ Ἰουνία, τοὺς ὁποίους ὁ Ἀπόστολος Παῦλος μνημονεύει στὴν πρὸς Ρωμαίους ἐπιστολή του.

Ἀπολυτίκιον. Ἦχος α’. Τὸν τάφον σου Σωτήρ.
Ὡς ῥόδα νοητά, καὶ χαρίτων ταμεῖα, ἐφάνησαν ἐκ γῆς, τὰ σεπτὰ ὑμῶν σκηνή, πανένδοξοι Μάρτυρες, Ἐκκλησίας ἑδραίωμα, διαπνέοντα, τῶν ἰαμάτων τὴν χάριν, καὶ παρέχοντα, ὀσμὴν ζωῆς τοῖς ἐκ πόθου, ὑμᾶς μακαρίζουσι.

Κοντάκιον. Ἦχος πλ. β’. Τὴν ὑπὲρ ἡμῶν.
Ἀθλοφορικήν, ἐκφαίνοντα εὐκληρίαν, καὶ πνευματικήν, ἐκπνέοντα εὐωδίαν, ἀνεφάνησαν γῆθεν ὑμῶν νῦν τὰ λείψανα, Ἀθλοφόροι παναοίδιμοι, τῶν Ἀγγέλων ὁμοδίαιτοι, καὶ Χριστοῦ κήρυκες ἔνθεοι· ὃν δυσωπεῖτε θερμῶς, τοῦ σωθῆναι ἡμᾶς.

Μεγαλυνάριον.
Ἤνθησαν ὡς κρίνα μυροβαφῆ, τὰ λείψανα ἤδη, ἐν τῷ κόσμῳ ὑμῶν σεπτῶς, καὶ τῆς ἀφθαρσίας, τῇ νοητῇ εὐπνοίᾳ, Μάρτυρες τοῦ Κυρίου, ἡμᾶς εὐφραίνουσι.