Сговорът е създаден на 1 юли 1920 година във Варна, главно от действащи и запасни офицери от Военноморския флот, и след като изгражда мрежа от местни дружества, провежда своя учредителен конгрес през май 1923 година. БНМС провежда ежегодни събори в различни градове, които използва за популяризиране на дейността си, като броят на активните му членове е 4500 – 5000 души, главно хора от средната класа в градовете.