Τις μεσημβρινές ώρες Πέμπτης 4 Αυγούστου 2016 το ναρκοθηρευτικό ΚΑΛΛΙΣΤΩ, υπό το συντονισμό του Ενιαίου Κέντρου Συντονισμού Έρευνας και Διάσωσης, συμμετείχε σε επιχείρηση έρευνας διάσωσης νοτιανατολικά ν. Λέσβου.
Κατά τη διάρκεια της επιχείρησης το ναρκοθηρευτικό ΚΑΛΛΙΣΤΩ εντόπισε σώους δύο αγνοούμενους ναυαγούς που περισυλλέγησαν από σκάφος του Λ.Σ. – ΕΛΛ. ΑΚΤ.