Στα τέλη της δεκαετίας του ’50 γνωρίζει ένα πρόσωπο που θα διαδραματίσει καταλυτικό ρόλο στη μετέπειτα πορεία του. Είναι ο τότε διάκονος Καλλίνικος Καρούσος, μετέπειτα Μητροπολίτης Πειραιώς, ο οποίος ανέλαβε κατηχητής στην ενορία της Αγίας Ζώνης. Ενας φλογερός κήρυκας που αναζωπύρωσε στην καρδιά του σχεδόν 18χρονου Χρήστου τον πόθο της Ιεροσύνης. Γρήγορα οικοδομήθηκε μια στενή πνευματική και ειλικρινής σχέση μεταξύ των δύο ανδρών, η οποία -αν και όχι πάντοτε ανέφελη- παρέμεινε ισχυρή μέχρι το τέλος. Ο Καλλίνικος διέκρινε από την πρώτη στιγμή την πνευματική δίψα, τη φιλομάθεια και την αγάπη για την Εκκλησία του Χρηστάκη, όπως τον φώναζαν όλοι στην ενορία.
Λίγους μήνες μετά, ο Χρήστος δίνει εξετάσεις στη Νομική Σχολή, σύμφωνα με την επιθυμία του πατέρα του, Κωνσταντίνου. Αμφιταλαντευόμενος για το αν τελικά θα γίνει κληρικός ή όχι, δίνει εξετάσεις και στη Θεολογική. Πετυχαίνει και στις δύο, αλλά θυσιάζει τη Θεολογία, ακολουθώντας τις πατρικές συμβουλές. Το 1959 ακολουθεί τον αρχιμανδρίτη, πλέον, Καλλίνικο και τον Αμβρόσιο Λενή, σημερινό Μητροπολίτη Καλαβρύτων. Ο Κωνσταντίνος Παρασκευαΐδης αντιδρά. Είχε άλλα όνειρα για τον γιο του. Η σύζυγός του, ωστόσο, αναλαμβάνει να του αλλάξει γνώμη. Αλλωστε, ο Χρήστος όταν έπαιρνε μια απόφαση δεν έκανε πίσω. Ο πατέρας του τελικά «υποκύπτει» και δίνει την ευχή του.
Οι τρεις άνδρες εγκαταβιώνουν σε ένα διαμέρισμα της οδού Στέντορος στο Παγκράτι και ιδρύουν τη μοναστική αδελφότητα της Χρυσοπηγής. Προηγουμένως -σύμφωνα και με πληροφορίες της εποχής- δεσμεύτηκαν ενώπιον της ιερής εικόνας της Παναγίας της Χρυσοπηγής στην ομώνυμη Μονή που βρίσκεται στην Ανω Δίβρη να είναι πάντοτε ενωμένοι. Το 1961 αναχωρούν για τα Μετέωρα και εγκαθίστανται στη Μονή Βαρλαάμ. Εκεί, ο Χρήστος γίνεται Χριστόδουλος. Χειροτονείται σε διάκονο από τον τότε Μητροπολίτη Τρίκκης Διονύσιο και λαμβάνει το όνομα που επέλεξε γι’ αυτόν ο πνευματικός του πατέρας, κ. Καλλίνικος. Στόχος της ομάδας είναι να προωθήσει τον «κοινωνικό μοναχισμό». Αρχίζει να οικοδομεί σχέσεις με τη νεολαία των κοντινών χωριών. Η δράση τους στα Μετέωρα, ωστόσο, θα διακοπεί ξαφνικά εξαιτίας «προβλημάτων», όπως θα υποστηρίξουν αργότερα, με τον τοπικό μητροπολίτη.