Но в 1929 году, после смерти Ген[ерала] Врангеля и В[еликого] Кн[язя] Николая Николаевича, Генерал А.П. Кутепов, возглавивший Р.О.В.С., и не чувствуя себя еще прочно среди различных политических течений, просил меня поддержать его и образовать Военно-Морской Союз, хотя бы из морской молодежи. „Я знаю, они пойдут за Вами“, — прибавлял он. После некоторых колебаний я согласился образовать В[оенно] М[орской] Союз в единении с Р.О.В.С. и быть помощником Ген[ерала] Кутепова по P.O.В. Союзу.
Я встретил некоторое сопротивление со стороны некоторых старых офицеров, главным образом — „легитимистов“, которое, впрочем, не было очень острым, т. к. все активные морские офицеры были на моей стороне и Русск[ого] Общевоинского Союза
»[76].Кедров старался как можно деликатнее решить проблему параллельного существования двух морских объединений: «Опасаясь создать рознь во взглядах при обсуждении Зарубежного Объединения, я не давал хода этим ходатайствам до образования этого Объединения.
Теперь, когда таковое состоялось, я считаю своим долгом пойти навстречу столь похвальному желанию морских офицеров.
Объединиться в организацию с так дорогой всем нам идеологией офицера и воина, и принять председательствование над Военно-Морским Союзом…
»Официальной датой создания ВМС считается 27 сентября 1929 г., как «объединение морских офицеров на началах дисциплины, духовного единения и подчинения своим начальникам
». Основными целями союза определялись: объединение и сохранение личного состава для создания будущего флота и поддержание тесной связи с РОВСом Членами ВМС могли состоять: офицеры флота и морского ведомства, корабельные гардемарины и гардемарины, сухопутные офицеры, служившие на судах военного флота во время Великой войны и Белого движения, офицеры торгового флота, охотники флота. Все члены ВМС объединялись в группы по месту своего жительства (первоначально таких групп было создано одиннадцать). «В целях единения со старшими Членами Морской Семьи, равно как и с теми, которые по тем или другим причинам не могут вступить в Союз…» члены ВМС оставались членами местных организаций, в том числе и входивших в состав ВОМО. Для членов союза во Франции организовывалась ссудо-сберегательная касса. Каждый член союза вносил в нее ежемесячно не менее 10 франков на свой личный счет. Из этих взносов составлялся капитал, из которого при необходимости выдавались ссуды в размере утроенной суммы вклада данного члена союза (ссуду полагалось погасить в течение шести месяцев) Вклад являлся собственностью члена союза и возвращался ему на руки в случае выхода из состава ВМС. Для решения дел, связанных с совершением членов ВМС поступков, несовместимых с понятиями чести или различных внутренних столкновений, при союзе существовал суд чести, в который входило пять человек (из них один штаб-офицер).Суд чести избирался сроком на два года. Учредили и значок членов ВМС — эмалевое изображение Андреевского флага (нужно отметить, что одними из первых в эмиграции, с 1927 г., подобный значок стали носить члены кают-компании в Праге)[77]
.ВМС старался не входить в конфликт с ВОМО. Так, адмирал Кедров в дальнейшем был почетным председателем кают-компании в Париже (хотя войти в совет старейшин ВОМО отказался). Занимался ВМС и издательской деятельностью (выпустил книги М.И. Смирнова «Адмирал Колчак», А.В. Зернина «Балтийцы» и др.). Существовал ВМС, скорее всего, до немецкой оккупации Франции в 1940 г. После смерти в 1945 г. вице-адмирала М.А. Кедрова союз уже не восстанавливался.