Первая в РККФ штатная часть – особый отряд моряков (командир – А. А. Грицай) была сформирована 5 сентября 1918 г. в составе Волжской военной флотилии. Он был укомплектован личным составом погибших кораблей, катеров, плавучей батареи и прибывшей из Петрограда группы балтийцев (всего 151 человек, 2 пулемета).[16] Десантный отряд (командир И. К. Кожанов) Волжской военной флотилии по утвержденному в январе 1919 г. РВСР штату имел штаб, три стрелковые роты, артиллерийскую батарею из двух взводов 76-мм и 37-мм орудий, команды: пулеметную, подрывников, конной разведки, связи, нестроевую и санитарную (всего 853 человека).[17]
Создавались также и соединения морской пехоты. Первая попытка создания специального соединения морской пехоты в составе РККФ была предпринята в 1918 г. Военный совет Северного участка отрядов завесы и командование флота Балтийского моря 16 мая приняли решение о формировании отдельной морской бригады в составе четырех пехотных батальонов, артиллерийского полка и минного подразделения.[18] Она предназначалась для совместных действий с армейскими частями в прибрежной полосе фронта, десантных действий и охраны береговых объектов. Однако из-за нехватки кадров и тяжелого положения на сухопутных фронтах сформировать ее не удалось.
На качественно новом уровне такое соединение было сформировано через два года. 12 августа 1920 г. коморси республики А. В. Немитц принял решение сформировать для участия в планировавшейся десантной операции под Геническом морскую экспедиционную дивизию Морских сил Черного и Азовского морей (МСЧАМ).[19] Формирование предусматривалось на базе штаба и батальонов сводного десантного отряда Днепровской военной флотилии, передислоцированного в Мариуполь. Началось формирование и 2-й морской экспедиционной дивизии в Астрахани, Таганроге и Баку, но осложнение обстановки на Южном направлении вынудило объединить эти две дивизии.
В лагере белогвардейцев также шел процесс реформирования частей и подразделений морской пехоты. Уже в конце 1917 г. по распоряжению генерала от инфантерии М. В. Алексеева капитан 2-го ранга В. Н. Потемкин сформировал морскую роту Добровольческой армии, которая приняла боевое крещение 27 ноября под Ростовом-на-Дону. На Петроградском направлении в Северо-Западной армии генерала от инфантерии Н. Н. Юденича действовали полк Андреевского флага и морской батальон капитана 1-го ранга П. О. Шишко. На самые ответственные участки Восточного фронта белогвардейцы направляли отдельную бригаду морских стрелков контр-адмирала Г. К. Старка (до 2 тысяч человек) и морской учебный батальон капитана 2-го ранга П. В. Тихменева (1570 человек), почти полностью погибших в боях.