Ο ασκητής Νικόδημος γεννήθηκε κατά τις τελευταίες δεκαετίες του 19ου αιώνα, σε χωριό της επαρχίας Πάφου. Παρόλο που είχε μια πολύ καλή δουλειά εκείνη την περίοδο – εργαζόταν ως μάγειρας κοντά στον Αγγλο Αρμοστή – ποθώντας κατάκαρδα τη μοναστική ζωή, άφησε τη δουλειά, την οικογένεια και την ιδιαίτερη πατρίδα του και αναχώρησε για τον Άθωνα, το έτος 1895.
Αφού περιήλθε Μοναστήρια, Σκήτες, Καλύβες και Κελιά, αναπαύτηκε στη Σκήτη της Θεοπρομήτορος Αγίας Αννης, όπου κοινοβίασε στην Καλύβη της Αναλήψεως του Σωτήρος Χριστού, λίγο πιο κάτω από το Κυριάκο, κοντά στο Γέροντα Ιωάννη.
Αφού περιήλθε Μοναστήρια, Σκήτες, Καλύβες και Κελιά, αναπαύτηκε στη Σκήτη της Θεοπρομήτορος Αγίας Αννης, όπου κοινοβίασε στην Καλύβη της Αναλήψεως του Σωτήρος Χριστού, λίγο πιο κάτω από το Κυριάκο, κοντά στο Γέροντα Ιωάννη.