Την Κυριακή 12 Φεβρουαρίου 2012, στον Ιερό Μητροπολτικό Ναό Ευαγγελισμού της Θεοτόκου, ο Σεβασμιώτατος Μητροπολίτης Κισάμου & Σελίνου κκ Αμφιλόχιος τέλεσε ην εις πρεσβύτερον χειροτονία του μέχρι πρότινος πρώτου τη τάξη διακόνου της Μητροπόλεως μας π. Ελευθερίου Τατέλου. Πλήθος Ιερέων και πιστών αλλά και η οικογένεια και οι φίλοι του πατρός Ελευθερίου παρεβρέθηκαν στο μυστήριο και όλοι μαζί φώναξαν το «ΑΞΙΟΣ» σε κλίμα άκρας συγκίνησης.
Ο Σεβασμιώτατος ευχαρίστησε τον μέχρι πρότινος διάκονο του για την εργατικότητα, την αφοσίωση, την ανιδιοτελή και ανυπόκριτη τετραετή και πλέον διακονία του πλησίον του Επισκόπου, αλλά παράλληλα, του υπενθύμισε και τους λόγους του Ιερού Χρυσοστόμου, σύμφωνα με τους οποίους, η Ιερωσύνη «τελείται μεν επι της γης, τάξιν δε έχει επουρανίων ταγμάτων».