Στις 4 Νοεμβρίου 1996, στη διάρκεια της μεγάλης εθνικής, διακλαδικής ασκήσεως «Παρμενίων 1996» σημειώθηκε στα νερά της Σάμου μία από τις «μαύρες σελίδες, στην υπερτρισχιλιετή ένδοξη ιστορία του Ελληνικού Πολεμικού Ναυτικού, με τον εμβολισμό και την τελική βύθιση της πυραυλακάτου ΤΠΚ «ΑΝΘΥΠΟΠΛΟΙΑΡΧΟΣ ΚΩΣΤΑΚΟΣ» (Ρ-25), που είχε ως αποτέλεσμα, εκτός της βυθίσεως του σκάφους, και τον θάνατο τεσσάρων εκ των μελών του πληρώματός τους.
