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-го ранга Фомина, «
