Ο Μητροπολίτης Σουηδίας και πάσης Σκανδιναβίας κ. Κλεόπας, πληροφορηθείς την εις Κύριον εκδημίαν του Μητροπολίτου Νεοχωρίου κυρού Παύλου (Αθανάτου), ανέπεμψε δέηση προς τον Αναστάντα Κύριον, δεηθείς υπέρ αναπαύσεως της ψυχής αυτού και κατατάξεως μετά των αγίων και δικαίων.
Ο μεταστάς Ιεράρχης, έλαβε τους δύο πρώτους βαθμούς της Ιεροσύνης στην Στοκχόλμη, από τον επίσης μακαριστό Μητροπολίτη Ανέων Πολύευκτο (Φινφίνη), τον και πρώτο Μητροπολίτη Σουηδίας.
Ο Ποιμενάρχης, αναδιφήσας το αρχείο της Ι. Μητροπόλεως Σουηδίας, ανεύρε επιστολή του Μητροπολίτου Πολυεύκτου προς τον μακαριστό Οικουμενικό Πατριάρχη Αθηναγόρα τον Α΄, με ημερομηνία 23η Σεπτεμβρίου 1970, στην οποία αναφέρει, ότι πρόκειται να προβεί στην χειροτονία του θεολόγου και καθηγητού γυμνασίου κ. Ιωάννου Αθανάτου, ετών 30.
Στην επομένη αναφορά του, ο Μητροπολίτης Πολύευκτος, με ημερομηνία 5 Οκτωβρίου 1970, πληροφορεί το Σεπτό Κέντρο, ότι ο εξονομασθείς νέος, την 27ην Σεπτεμβρίου 1970 προεχειρίσθη εις Διάκονον και ωνομάσθη, κατ΄ αίτησίν του, Παύλος, της χειροτονίας γενομένης στον Ι. Ναό Αγίου Ιωάννου του Θεολόγου Στοκχόλμης.
Επίσης, την 4η Οκτωβρίου του ιδίου έτους (1970), εχειροτονήθη Πρεσβύτερος στον εξονομασθέντα Ι. Ναό, ενώ ανέλαβε καθήκοντα Ιερατικώς Προϊσταμένου της Ελληνικής Ορθοδόξου Κοινότητος Στοκχόλμης, παρέμεινε δε στην Σουηδία μέχρι του έτους 1975, οπότε και επέστρεψε οριστικώς πλέον στην Ελλάδα.
Την 28ην Ιανουαρίου 1995 εχειροτονήθη τιτουλάριος Επίσκοπος της Ι. Αρχιεπισκοπής Αθηνών, υπό τον τίτλον Νεοχωρίου, ενώ την 3η Νοεμβρίου 2021 προήχθη σε τιτουλάριο Μητροπολίτη.