Η διαδικασία ξεκίνησε στις 8 το πρωί από το σημείο που βρίσκεται κοντά στη πύλη Ε4. Οι εργασίες ναυαγιαίρεσης από την αρμόδια εταιρεία, που διήρκησαν περίπου τρεις μήνες, ολοκληρώθηκαν, ενώ ήδη εκδόθηκαν τα απαραίτητα έγγραφα για την απομάκρυνσή του.

Το πλοίο βρίσκονταν ημιβυθισμένο στο λιμάνι του Πειραιά από πέρσι στις 26 Απριλίου, όταν είχε παρουσιάσει εισροή υδάτων υπό αδιευκρίνιστη αιτία, παίρνοντας δεξιά κλίση 40 μοιρών.

Τις εργασίες απάντλησης των υδάτων, στεγανοποίησης του πλοίου και απομάκρυνσής του είχε αναλάβει, μετά από σχετικό διαγωνισμό από τον ΟΛΠ, η εταιρεία Antipollution ANE.

Το πλοίο είχε κατασχεθεί για οφειλές από το ΝΑΤ, ενώ τη διαχείριση του ναυαγίου είχε αναλάβει ο ΟΛΠ.

Το «Παναγία Τήνου», το οποίο ανήκε έως πρόσφατα στον εφοπλιστή Ε. Βεντούρη και είχε ναυπηγηθεί το 1972 στην Αγγλία, αποτέλεσε τις προηγούμενες δεκαετίες το θρυλικό βαπόρι της Παροναξίας, ενώ για πολλούς καπετάνιους ήταν πλοίο εύκολο στους χειρισμούς του, στις δύσκολες μανούβρες των μικρών λιμανιών.