Όταν όμως έρθει ο καιρός, που όλος ο κόσμος θα ψηφίζει ένα μόνο άνθρωπο,τότε να μην πάτε να ψηφίσετε, γιατί αυτός θα είναι ο Αντίχριστος». Άγιος Κούξα της Οδησσού

Γεννήθηκε ο κατά κόσμον Κοσμάς Βελίτσκο στο χωριό Αρμπουζίνκα Χερσώνος το 1875. Οι γονείς του ήταν αγρότες και ιδιαίτερα ευσεβείς. Άπό μικρός αγάπησε την Εκκλησία και τη μελέτη της Αγίας Γραφής.


Το 1895 επισκέφθηκε τους Αγίους Τόπους και το Άγιον Όρος. Μετά ένα έτος επισκέφθηκε πάλι το Άγιον Όρος και εισήλθε ως δόκιμος μοναχός στην ιερά μονή Αγίου Παντελεήμονος. Διήλθε άπό τα διακονήματα του προσφοράρη και του αρχοντάρη. Το 1901 εστάλη στο μετόχι της Νέας Θηβαΐδος, στην είσοδο του Αγίου Όρους, όπου έμεινε επί μία δεκαετία. Το 1902 έλαβε τη ρασοευχή και ονομάσθηκε Κωνσταντίνος. Το 1905 εκάρη μικρόσχημος μοναχός και έλαβε το όνομα Ξενοφών. Το 1913 αναχώρησε για τη Ρωσία.