Przez długi czas opracowywano regulaminy, statuty, ceremoniały i inne dokumenty pod szyldem „Komitetu Organizacyjnego” Mesy Kaprów Polskich. Dokumenty pisano w archaizowanej polszczyźnie (co stało się tradycją). W latach 1987–1990 stowarzyszenie działało jako Okręg Ligi Morskiej. Mesę Kaprów Polskich, liczącą wówczas niemal 60. członków, zarejestrowano dopiero 13 grudnia 1990 roku. Statut Bractwa Wybrzeża – Mesy Kaprów Polskich („Wielka Karta Praw”) zapisano w VII Wydziale Cywilnym i Rejestrowym Sądu Wojewódzkiego w Warszawie (poz. 1 217 898).
W pierwszych latach XXI w. do Mesy Kaprów Polskich należało już ok. 100 Braci. W roku 2003 podjęto decyzję o utworzeniu trzech mniejszych Mes (Lubelska, Szczecińska i Warszawska), a w roku 2010 – czwartej (Mesa Gdańska).
Funkcję Kapitana Mesy przejmowali kolejno: