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