Помимо необходимости поддержания кораблей флотилии в должном состоянии требовалось срочно эвакуировать людей с острова Минданао, проживавших там в трудных условиях, и почти не получая денег за работу. Их удалось вывезти только после продажи первого корабля — канонерской лодки «Фарватер».
К 1 января 1924 г. в Олонгапо собралось более 200 человек. Для их эвакуации адмирал Старк решил продавать корабли. В итоге одна часть кораблей и судов была продана, другая — брошена за негодностью. Большинство личного состава, кто как сумел, перебрались в Австралию, Новую Зеландию, США, Китай или Европу. Полтора десятка морских офицеров с флотилии Старка остались в Маниле, где они организовали кают-компанию под председательством контр-адмирала В.В. Ковалевского. После Второй мировой войны они все перебрались в США.
Как и при эвакуации частей Русской армии из Крыма, во время эвакуации Приморья командованию Белой армии удалось спасти от наступающих большевиков как воинские части, так и гражданских беженцев, не пожелавших оставаться в захваченной стране. При этом эвакуация, проведенная кораблями и судами Сибирской флотилии, проходила в несравненно более трудных условиях, нежели на Юге России и своим успешным завершением она обязана именно отваге русских моряков.
Помимо корабельных соединений в Гражданской войне на Востоке России приняли участие и морские части, действовавшие на сухопутном фронте. Наиболее известными и активно воевавшими подобного рода формированиями по праву считаются Отдельная бригада морских стрелков и Отдельный морской учебный батальон вооруженных сил Всероссийского правительства Колчака.
Первым флотским сухопутным формированием, созданным на Востоке России, стала харбинская Морская рота имени адмирала Колчака, сформированная в мае 1918 г. В дальнейшем на ее основе был развернут Отдельный батальон морских стрелков Дальнего Востока при Амурской флотилии. Этот батальон базировался на Владивосток и в боевых операциях участия не принимал. 12 декабря 1918 г. верховный правитель России и верховный главнокомандующий всеми сухопутными и морскими силами России адмирал Колчак издал приказ № 73: «
12 декабря 1918 г. приказом управляющего Морским министерством контр-адмирала М.И. Смирнова № 29 для бригады была установлена форма одежды защитного цвета, по образцу пехотных частей, но с рядом отличий. Так, на левом рукаве носился вышитый якорь синего цвета. Офицеры носили погоны флотского образца с вышитыми литерами «М.С.» приборного цвета с накладной медной арматурой, изображающей либо две скрещенные винтовки (для офицеров морских стрелков), либо две скрещенные пушки (для офицеров морских стрелков — артиллеристов). Унтер-офицеры и рядовые должны были носить на погонах черные буквы «М.С.». Офицерам полагалось носить оружие флотского образца (т. е. кортик), но допускалось ношение и шашек. 1 февраля 1919 г. приказом за № 45 унтер-офицерам и рядовым присвоили черные погоны с литерами «М.С.» и желтой арматурой.
К 23 марта 1919 г. в бригаде удалось укомплектовать два батальона и команду связи штаба бригады, сформированные в Красноярске. В первом батальоне по спискам числилось 1050 человек, во втором — 521. Всего по спискам в бригаде числилось 1637 человек рядового и унтер-офицерского состава, из них 236 добровольцев, остальные — мобилизованные. Состав добровольцев оказался достаточно пестрым: заявления с просьбой о зачислении в бригаду подавали самые разные люди — от офицеров флота до учеников учительской семинарии и гимназистов включительно.
Из списков личного состава видно, что бригада являлась морской только по названию и подчиненности Морскому министерству. Моряки занимали в ней только штабные и командные должности, вплоть до уровня ротного командира. Основную массу командиров составляли сухопутные офицеры разных родов оружия. Окончательно положение сухопутных офицеров в бригаде было оформлено постановлением Совета министров Всероссийского правительства Колчака № 85 от 10 января 1919 г. Был учрежден Корпус морских стрелков. В соответствии с «Временным положением об офицерах Корпуса Морских стрелков», офицеры сухопутных войск при поступлении в части морских стрелков переименовывались в морские чины.
Третий и четвертый батальоны бригады сформировались в апреле — мае 1919 г. Местом формирования третьего батальона назначалась Пермь, четвертого — Уфа.
С 23 декабря 1918 г. по 14 марта 1919 г. в составе бригады находился бронепоезд, вооруженный одним 75-мм и тремя морскими трехдюймовыми (так они называются в документах; возможно, речь идет о сухопутных «трехдюймовках» на морских станках) орудиями. Бронепоездом командовал капитан 2-го ранга П.П. Феодосьев, которою впоследствии сменил лейтенант Н.Н. Гакен. 14 марта бронепоезд передали Военному ведомству (без личного состава, орудий и боезапаса).
Стрелковое оружие для двух батальонов бригады выделялось союзниками (французами). Хотя из 1700 винтовок бригада получила почти все (1660 штук), но многие были учебные или непригодные для стрельбы.
Первоначально организация бригады предусматривала тесное взаимодействие ее с Речной боевой флотилией, сформированной для действий на Каме, даже размещение части обоза на плавсредствах. В итоге бригада действовала как самостоятельная сухопутная часть, и время от времени — совместно с флотилией.
Впрочем, в документах упоминаются и «Морские стрелки Речной боевой флотилии». В частности, 24 мая 1919 г., согласно приказанию командующего Речной боевой флотилией, был утвержден временный штат артиллерийского взвода при 1-м батальоне Морских стрелков Речной боевой флотилии. Комплектовалась морскими стрелками также комендантская полурота Нижней опорной базы флотилии, следовательно, вполне можно предположить, что и другие вспомогательные подразделения также комплектовались ими. В мае 1919 г. к штабу бригады прикомандировали пароход «Удалый» (командир — мичман Сивов).
На сегодняшний момент о боевых действиях бригады известно достаточно мало. 1-й батальон отправился на фронт в середине апреля 1919 г. (перед выдвижением ему был вручен знаменный флаг). Батальон разделили на две части: три роты вошли в состав Западной армии, одна рота — в состав Сибирской армии. 2-й, 3-й и 4-й батальоны, по свидетельству капитана 1-го ранга Фомина, «
24 июня 1919 г. Отдельную бригаду Морских стрелков переформировали в дивизию, по штатам приравненную к Сибирской стрелковой дивизии. 28 июня последовал приказ о формировании при дивизии Морской артиллерийской бригады в составе 2 легких артиллерийских дивизионов, б легких батарей, 2 четырехорудийных 6-дюймовых тяжелых батарей, 8 пулеметных взводов и артиллерийского парка. Однако 20 июля выходит приказ начальника штаба верховного главнокомандующего № 658, в котором предписывалось сформировать Управление начальника артиллерии дивизии и отдельный артиллерийский парк. Артиллерию предписывалось иметь в следующем составе: легкий трехбатарейный дивизион (четырехорудийные батареи), отдельная гаубичная или тяжелая батарея (четырехорудийная). Недостающие предметы артиллерийского, инженерного и интендантского снабжения предполагалось взять из соответствующих управлений Военного ведомства. Местом формирования артиллерии назначался г. Бийск. Формирование следовало закончить к 31 августа 1919 г.
В июле, после отступления от Перми дивизия в «