Την 23η Ιουνίου ε.έ., η Α.Θ.Μ. ο Πάπας και Πατριάρχης Αλεξανδρείας και Πάσης Αφρικής κ.κ.Θεόδωρος Β΄, υπεδέχθη στα Πατριαρχεία, τους Διοικητές των Φρεγατών «Λήμνος» και «Νικηφόρος Φωκάς», του Υποβρυχίου «Πιπίνος», τους Κυβερνήτες, Αξιωματικούς, Υπαξιωματικούς και Ελληνικού, Αιγυπτιακού και Κυπριακού Πολεμικού Ναυτικού, στο πλαίσιο παρουσίας τους στην Αλεξάνδρεια, με αφορμή την κοινή διακλαδική άσκηση που πραγματοποιείται αυτές τις ημέρες με την επωνυμία «Μέδουσα 6», μεταξύ των τριών χωρών.
Τα στελέχη του Πολεμικού Ναυτικού συνόδευε ο Ακόλουθος Άμυνας της Ελλάδος στο Κάιρο, Πλοίαρχος κ.Βασίλειος Τσούκας.
Ο Αλεξανδρινός Προκαθήμενος, στην Πατριαρχική Αίθουσα του Θρόνου, τους ομίλησε για την δισχιλιετή παρουσία του Χριστιανισμού στην Αίγυπτο, ενώ έκανε αναφορά στο πολύπλευρο θρησκευτικό και ανθρωπιστικό έργο που επιτελεί το παλαίφατο Πατριαρχείο Αλεξανδρείας και πάσης Αφρικής, σε ολόκληρη την Αφρικανική ήπειρο.
Αναφέρθηκε στις ένδοξες σελίδες ιστορίας που διαδραμάτισε το Ελληνικό Πολεμικό Ναυτικό κατά τον Β΄ παγκόσμιο πόλεμο, όταν επί Πατριαρχίας Πάπα και Πατριάρχου Αλεξανδρείας κυρού Χριστοφόρου Β΄ και Πρωθυπουργίας Εμμανουήλ Τσουδερού, ο Ελληνικός Ναυτικός Στόλος κατέπλευσε στην περιοχή της Μάρσα Ματρούχ, ενισχύοντας την θρυλική μάχη στο Ελ Αλαμέϊν, που αποτέλεσε την αρχή του τέλους του ιταλογερμανικού άξονα. Ευχαρίστησε τους παρευρισκόμενους για την παρουσία τους στην Αλεξάνδρεια και την προσφορά τους προς την Πατρίδα, ενώ ευχήθηκε να έχουν πάντοτε ειρήνη και δύναμη στην επιτέλεση των υψηλών τους καθηκόντων.
Ο Μακ. Πατριάρχης και οι κ.κ. Διοικητές αντάλλαξαν αναμνηστικά δώρα και, στην συνέχεια, οι επισκέπτες είχαν την ευκαιρία να ξεναγηθούν στους χώρους του Αρχαιολογικού Μουσείου, της Πατριαρχικής Βιβλιοθήκης και του Πατριαρχικού Σκευοφυλάκειου.
