Την Πέμπτη 06 Απριλίου 2023, και παρουσία του Διοικητή της Ναυτικής Δύναμης των Ηνωμένων Εθνών στο Λίβανο (UNIFIL MTF) Rear Admiral Michael Busse του Γερμανικού Ναυτικού, πραγματοποιήθηκε η αντικατάσταση της Φρεγάτας (Φ/Γ) ΕΛΛΗ από την Φ/Γ ΘΕΜΙΣΤΟΚΛΗΣ, κατόπιν ολοκλήρωσης της συμμετοχής της στην UNIFIL MTF.
Μετά τον απόπλου από τον λιμένα Λεμεσού, η Φ/Γ ΕΛΛΗ εκτέλεσε συνεκπαίδευση με Μονάδες ξηράς του ΓΕΕΦ επί αντικειμένων επικοινωνιών και σύνθεσης εικόνας επιφανείας.
Την Παρασκευή 07 Απριλίου 2023, η Φ/Γ ΕΛΛΗ κατέπλευσε στην Ναυτική Βάση της Αλεξάνδρειας Αιγύπτου, και το Σάββατο 08 Απριλίου 2023 διεξήγαγε συνεκπαίδευση PASSEX (Passing Exercise) με την Αιγυπτιακή Φ/Γ TOUSHKA (F-906) στην ευρύτερη θαλάσσια περιοχή βορείως της Αλεξάνδρειας, η οποία περιελάμβανε γυμνάσια αντιμετώπισης ασύμμετρης απειλής, σύνθεσης εικόνας και ανταλλαγής αναγνωρισμένης εικόνας επιφανείας και αντιαεροπορικού πολέμου.