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