Η ίδρυση του Π.Α.Σ.Ι.ΜΙ.Σ ήταν μια ιδέα και πρόταση του Σάββα Κωνσταντίνου που πρόθυμα έγινε δεκτή από μια ομάδα φίλων της θάλασσας. Έτσι στα τέλη του 1998 ελήφθη η απόφαση για ίδρυση του Συνδέσμου και αρχές του 1999 εγκρίθηκε από το υπουργείο εσωτερικών. Τα ιδρυτικά Μέλη όπως κατατέθηκαν με την αίτηση για εγγραφή, είναι, κατά αλφαβητική σειρά, τα ακόλουθα:

1. Αριστοτέλους Μάμας
2. Γρηγοριάδης Στέλιος
3. Δανιήλ Μάρκος
4. Δημητρίου Ανδρέας
5. Διόλα Ιωσήφ
6. Έλληνας Σίμος
7. Ευτυχίου Κώστας
8. Indjirdian Haig
9. Κελέσιης Ανδρέας
10. Κωνσταντίνου Σάββας
11. Μαυρίδης Πέτρος
12. Μιχαηλίδης Μάκης
13. Μιχαηλίδης Νίκος
14. Μουζούρης Κωνσταντίνος
15. Ορθοδόξου Τάκης
16. Παπαδόπουλος Γεώργιος
17. Παπαντωνίου Κώστας
18. Παρασκευά Ανδρέας
19. Σαββίδης Ανδρέας
20. Σεκκίδης Ανδρέας
21. Σκλάβος Μιχάλης
22. Φασαρίας Χρίστος
23. Χριστοδούλου Ανδρέας
24. Χρυσάνθου Μάριος

Το πρώτο Συμβούλιο αποτελείτο από:

1. Κωνσταντίνου Σάββας - Πρόεδρος
2. Γρηγοριάδης Στέλιος - Αντιπρόεδρος
3. Παπαντωνίου Κώστας – Γραμματέας
4. Παρασκευά Ανδρέας – Ταμίας
5. Μουζούρης Κωνσταντίνος – Έφορος
6. Έλληνας Σίμος – Αναπληρωματικός
7. Μιχαηλίδης Μάκης – Αναπληρωματικός