Τό γεγονός ἔλαβε χώρα στόν Ἱερό Ναό τῶν Μυρτιδίων στό νησί Κύθηρα, ὅταν θεράπευσε παράλυτο.
Λεπτομέρειες γιά τό γεγονός αὐτό, καθώς καί γιά τίς παραδόσεις τῆς εὑρέσεως τῆς Ἁγίας εἰκόνας τῆς Παναγίας τῆς Μυρτιδιωτίσσης, βλέπε στόν Συναξαριστή τοῦ Ματθαίου Λαγγῆ, αὐτή τήν ἡμέρα, τόμος 9ος σελίδα 514, ἔκδοση 5η, 1992.
Ἀπολυτίκιον. Ἦχος δ’. Ταχύ προκατάλαβε.
Ὡς κρήνη ἀκένωτος, τῶν παρά σοί ἀγαθῶν, Εἰκών σου ἡ πάνσεπτος, τοῖς Κυθηρίοις ἁγνή, ἐδόθη κραυγάζουσι· χαῖρε ἡ προστασία, πάντων τῶν δεομένων· χαῖρε ἡ σωτηρία, τῶν τιμώντων σε πόθῳ· χαῖρε ἡ τῷ παραλύτῳ, τήν ἴασιν βραβεύσασα.
Κοντάκιον. Ἦχος πλ. δ’. Τῇ ὑπερμάχῳ.
Τῇ Θεοτόκῳ οἱ πιστοί νῦν προσπελάσωμεν
Ὡς χορηγούσῃ δαψιλῶς πᾶσιν ἰάματα,
Ἀναμέλποντες ἐφύμνια μετά πόθου.
Ἀλλ’ ὡς ἤγειρας παράλυτον, Θεόνυμφε,
Ἀπό πάσης ἡμᾶς ῥῦσαι περιστάσεως
Τούς σοί κράζοντας· χαῖρε δόξα παγκόσμιος.
Μεγαλυνάριον.
Ὤφθης τῶν Κυθήρων καταφυγή, ἐξαιρέτῳ τρόπῳ, ἀναβλύζουσα ἐν αὐτοῖς, ἐκ τῆς σῆς Εἰκόνος, προνοίας σου τά ῥεῖθρα, ὦ Κεχαριτωμένη· διό ὑμνοῦμέν σε.

Ὁ Ὅσιος Θεοδόσιος καταγόταν ἀπό τήν κωμόπολη τῆς Μωγαρισσοῦ, ἡ ὁποία ἀνῆκε στήν ἐπαρχία τῆς Καππαδοκίας. Ἔζησε κατά τούς χρόνους τοῦ Λέοντος τοῦ Θρακός καί ἔφτασε ἕως καί τούς χρόνους τοῦ αὐτοκράτορα Ἀναστασίου (491 – 518 μ.Χ.). Ὁ πατέρας του ὀνομαζόταν Προαιρέσιος καί ἡ μητέρα του Εὐλογία. Ἦταν καί οἱ δυό εὐσεβεῖς καί πιστοί ἄνθρωποι. Ὁ Θεοδόσιος ὅμως, ἀπό θεῖο ζῆλο, δέν ἀκολούθησε τήν ἔγγαμο ζωή, ἀλλά τό μοναχικό βίο. Γι’ αὐτό ἔφυγε ἀπό τήν πατρίδα του καί πῆγε στά Ἱεροσόλυμα νά προσκυνήσει τούς Ἁγίους Τόπους. Στή συνέχεια μετέβη στήν Ἀντιόχεια, ὅπου ἐπισκέφθηκε τόν Ἅγιο Συμεών τόν Στυλίτη, ὁ ὁποῖος τόν ἐμύησε στά τῆς μοναχικῆς πολιτείας καί τῆς ἀρετῆς καί τοῦ προεῖπε ὅτι θά γίνει ποιμένας πολλῶν λογικῶν προβάτων. Ἀσκήτεψε κοντά στό θαυμαστό καί ἐνάρετο ἀσκητή, πού ὀνομαζόταν Λογγίνος, μέ τόν ὁποῖο μαζί μελετοῦσε, συζητοῦσε καί προσευχόταν καί τοῦ ὁποίου σπούδαζε τήν πνευματική διαύγεια καί τή μεγάλη ταπεινοφροσύνη.