Στις 17-18 Μαΐου 1790, ο Λάμπρος Κατσώνης υπήρξε ο πρωταγωνιστής της Ναυμαχίας της Άνδρου, στο ομώνυμο στενό, στον πορθμό του Καφηρέα, μεταξύ Άνδρου και ευβοίας και σε αυτήν συμμετείχαν τα εννέα πλοία του Λάμπρου Κατσώνη, με Μοίρα του Οθωμανικού Ναυτικού, αποτελούμενη από 15 πλοία, προς την οποία προσέτρεξε προς βοήθειά της και άλλη αλγερινή ναυτική Μοίρα αποτελούμενη και αυτή από άλλα 15 πλοία, συνολικώς 30 εχθρικά πλοία!
Θέματα ακόμα μεγαλύτερης και στενότερης συνεργασίας των Πολεμικών Ναυτικών Ελλάδος και Βουλγαρίας στη Μεσόγειο και στη Μαύρη Θάλασσα, εξετάστηκαν κατά την επίσημη επίσκεψη που πραγματοποίησε στη χώρα μας ο Αρχηγός του Ναυτικού της Βουλγαρίας Υποναύαρχος Κύριλ Μιχαήλωφ (Kiril Mihaylov) μετά από σχετική πρόσκληση του Αρχηγού ΓΕΝ Αντιναυάρχου Δημητρίου-Ελευθερίου Κατάρα ΠΝ.