Образован 3 октября 1929 г. на базе кадра русской эскадры, эвакуированной в Бизерту. Председатель его был помощником председателя РОВС. Члены союза имели членские карточки и значок в виде эмалевого изображения Андреевского флага. При союзе существовали Суды чести. Объединял чинов флота по группам в зависимости от места жительства, а в Париже (где их было больше всего) - по выпускам из учебных заведений и месту прежней службы.
В Париже существовало 15 групп:
1 - Минной бригады Черного моря (председатель - кап. 2-го ранга Краснопольский),
2 - инженер-механиков и корабельных инженеров (ген.- лейт. Ермаков),
3 - крейсера "Цесаревич Георгий" (контр - адм. Машуков),
4 - линкора "Гангут" кап. 1-го ранга Тыртов),
5 - Онежской флотилии (лейт. Соколов),
6 - офицеров выпуска до 1914 г. (кап. 1-го ранга Потемкин),
7 - Азовского отряда (кап. 2-го ранга Дон),
8 - выпуска 1914 г. (лейт. Галанин),
9 - выпусков 1915-1917 гг. (ст.лейт. Муравьев),
10 - выпуска 1918 г. (мич. Розов),
11 - Парижского отдела морского кружка "Звено" (мич. Шавров),
12 - корабельных гардемарин выпуска 5.07.1922 г. (кор.гард. Милохов),
13 - корабельных гардемарин выпуска 6.11.1922 г. (кор.гард. В.В.Гусев),
14 - гардемарин выпусков 1923-1925 гг. (лейт. Богданов),
15 - охотников флота (мич. Афанасьев).
Вне Парижа существовали группы в:
Марселе (контр-адм. Сергеев),
Алжире (контр-адм. Максимов),
Ницце (ст.лейт. Качалов),
Нанси (гард. Гофман),
Каннах (ст.лейт. Рошко),
Ментоне (ст.лейт. Богуславский),
Судане (ст.лейт. Круглик-Ощевский),
Афинах (кап. 1-го ранга К.К.Мертваго),
Белграде (Морское объединение; кап. 1-го ранга Г.Г.Хомотьяно),
Бухаресте (кап. 2-го ранга Н.В.Саблин),
Гельсингфорсе (кап. 2-го ранга Б.М.Четверухин),
Чехословакии (кап. 1-го ранга Я.И.Подгорный),
Брно (бывш. отдел морского кружка "Звено"; мич. Горкавенко),
Норвегии (кап. 1-го ранга Астор),
Германии, Эстонии, Латвии (кап. 1-го ранга Ренненкампф),
Болгарии (полк. Левицкий)
Шанхае (кап. 2-го ранга Апрелев).
Председатель Военно-Морского Союза - вице-адмирал М.А.Кедров.
Зав. распорядительной частью - кап. 1-го ранга Д.Д.Тыртов (пом. - лейт. И.В.Галанин).
Казначей - лейт. А.А.Соколов (пом. - кор.гард. И.Белавенец).
Зав. ссужно-сберегательной частью - ст.лейт. В.В.Бердяев (пом. - мич. В.Чехурский).