Κατά την παραμονή Του στην ρωσική πρωτεύουσα, επί τη ενθρονίσει του Μακ.Πατριάρχου Μόσχας και πάσης Ρωσίας κ.Κυρίλλου, η ΑΘΜ ο Πάπας και Πατριάρχης Αλεξανδρείας και πάσης Αφρικής κ.κ.Θεόδωρος Β΄ εδέχθη ένα πολύτιμο πνευματικό δώρο από τον νεοεκλεγέντα Πρωθιεράρχη: την διά Πατριαρχικού Γράμματος συνέχιση της παραδόσεως-συμφωνίας μεταξύ των Εκκλησιών Αλεξανδρείας καί Ρωσίας, η οποία άρχισε το έτος 1956, ώστε στον Ιερό Ναό της Αγίας Τριάδος Οδησσού να ιερουργεί Έλληνας κληρικός, με την σύμφωνη γνώμη του Πατριάρχου Μόσχας, της τοπικής Ιεράς Συνόδου της Εκκλησίας της Ουκρανίας και του οικείου Μητροπολίτου Οδησσού και Ισμαήλ.
Σημειούται ότι ο Ιερός Ναός της Αγίας Τριάδος Οδησσού τυγχάνει ιερό ενδιαίτημα, το οποίο συνεδέθη με την νεώτερη ιστορία του ελληνικού έθνους, αφού εδέχθη το σκήνωμα του εθνομάρτυρος Πατριάρχου Γρηγορίου Ε’ και διηκονήθη από τον μέγα Διδάσκαλο του Γένους Κωνσταντίνο Οικονόμου τον εξ Οικονόμων.
Στον Ιερό αυτό Ναό υπηρέτησαν κατά τα τελευταία έτη κληρικοί του παλαιφάτου Πατριαρχείου Αλεξανδρείας, οι οποίοι ανεδείχθησαν σε επιτελικά στελέχη του, ως οι μακαριστοί Ιεράρχες Χρυσόστομος Καρθαγένης, Ειρηναίος Πηλουσίου κ.α. Μεταξύ των ετών 1985-1995 εκεί διηκόνησε και διατηρούσε την έδρα Του ως Πατριαρχικός Έξαρχος στην Ρωσία, υπό τον τίτλο του Επισκόπου Κυρήνης, ο Σεπτός Προκαθήμενος της Εκκλησίας των Αλεξανδρέων, Μακ.κ.Θεόδωρος Β’, ο Οποίος ανέπτυξε μεγάλη ποιμαντική δράση προς τους ελληνικής καταγωγής κατοίκους της ευρύτερης περιοχής και πρωτοστάτησε στην ίδρυση του Μουσείου Φιλικής Εταιρείας και του Ελληνικού Κέντρου Οδησσού.
