Υπηρέτησε στο Πολεμικό Ναυτικό για μόλις έξι χρόνια, πάντα όμως θυμίζει πως οι Ένοπλες Δυνάμεις της χώρας είναι δεμένες με την Μακεδονία την ξακουστή του Αλεξάνδρου χώρα.
H φρεγάτα Μακεδονία F-458(1992-1998) τύπου KNOX ναυπηγήθηκε το 1967 στα ναυπηγεία Avondale των ΗΠΑ.
Καθελκύσθηκε στις 14 Ιουνίου 1969 και εντάχθηκε στο Ναυτικό των ΗΠΑ στις 13 Ιουνίου 1970 ως USS VRELLAND F1068.
Παραχωρήθηκε στο Ελληνικό Ναυτικό στο πλαίσιο της στρατιωτικής βοήθειας των ΗΠΑ.
Η παραλαβή του έγινε στο Mayport της Florida των ΗΠΑ, στις 25 Ιουλίου 1992 από τον Αντιπλοίαρχο Ε. Κοροβέση.
Το πλοίο κατέπλευσε στην Ελλάδα στις 25 Αυγούστου 1992 και παροπλίσθηκε στις 15 Δεκεμβρίου 1998. Θυμίζει όμως πάντα με το βαρύ όνομα που έφερε την Μακεδονία μας και τους αγώνες των ΕΔ για την ελευθερία της.
Διαστάσεις: 134 / 14,3 / 7,8 μέτρα
Εκτόπισμα: 3.011 τόν.
Πρόωση: 2 λέβητες, 1 ατμοστρόβιλος
Ταχύτητα: 27 κόμβοι
Οπλισμός: 1 πυροβόλo 5 ιντσών/54, 1 Phalan 20mm, Κ/Β Ε/Ε Harpoon, εκτοξευτής A/Y, Τ/Λ ASROC και Τ/Σ Mk 32 και 48
