Στη διάρκεια της 23ετούς παρουσίας του στις Ελληνικές (και όχι μόνο) θάλασσες, η φρεγάτα «ΘΕΜΙΣΤΟΚΛΗΣ» το 2022 βραβεύτηκε για το ρεκόρ των 218 ημερών στη θάλασσα εντός ενός έτους που πέτυχε, χάρη στις ικανότητες του πληρώματός της, της στιβαρής κατασκευής της αλλά και των (επιχειρησιακών) συγκυριών που έτυχαν το συγκεκριμένο χρονικό διάστημα!