Общая штатная численность морской стрелковой бригады – 4500 человек. Матросов и флотских командиров среди их личного состава было от 20 % до 50 %. На укомплектование этих бригад в процессе их первоначального формирования Военно-морской флот выделил 39 052 человека. Всего в 1941–1942 годах было сформировано 21 бригада морской пехоты, 33 морских стрелковых бригад, значительное количество отдельных полков и батальонов морской пехоты.

Таким образом, в Уральском военном округе были сформированы 61, 62, 63, 64, 65-я морские стрелковые бригады. В Привожском военном округе – 66, 67, 84, 85-я. В Северо-Кавказском военном округе – 68, 76, 77, 78, 79, 80, 81, 82, 83-я. В Сибирском военном округе – 69, 70, 71, 72, 73-я. В Среднеазиатском военном округе – 74-я, 75-я морские стрелковые бригады.

В 1941–1942 годах для действий на сухопутном фронте было направлено 335 тысяч матросов и командиров флота, прежде всего для частей морской пехоты и морских стрелковых бригад. Всего в 1941–1945 годах на сухопутный фронт было направлено 450 тысяч матросов и флотских командиров, как с флотов и флотилий, так и из запаса.

Черноморский флот за годы Великой Отечественной войны сформировал 6 бригад, 7 полков, 30 отдельных батальонов и рот морской пехоты и направлял личный состав для формирования в составе различных военных округов 10 морских стрелковых бригад.

По другим данным, в годы Великой Отечественной войны в составе ЧФ действовали шесть бригад, девять полков, несколько отрядов и 22 отдельных батальона морской пехоты

Бригады морской пехоты в процессе их первоначального формирования в первые месяцы Великой Отечественной войны имели следующий штатный состав: от 4 до 6 батальонов морской пехоты, отдельная рота автоматчиков, отдельная разведывательная рота, отдельный артиллерийский дивизион с пушками калибра 76 мм, отдельный противотанковый артдивизион с пушками калибра 45–57 мм, отдельный минометный дивизион с минометами калибра 120 мм, саперная рота, рота (батальон) связи, медсанрота, авторота. Средняя численность бригады морской пехоты в начальный период войны – от 4 до 6 тысяч человек.

К началу Великой Отечественной войны морская пехота Черноморского флота была представлена ротой морской пехоты Дунайской флотилии. Кроме нее к частям морской пехоты в это время можно было отнести «Местный стрелковый (караульный) полк» Главной базы ЧФ в Севастополе (командир – подполковник Н. А. Баранов) и местные стрелковые (караульные) батальоны и роты военно-морских баз в Одессе, Очакове, Николаеве, Керчи, Батуми.

К началу Великой Отечественной войны находившийся в Севастополе 1-й Местный стрелковый полк входил в состав Береговой обороны ГБ ЧФ. На 22 июня 1941 года этот полк имел в своем составе три стрелковых батальона, пулеметный взвод и полковую школу младшего комсостава. На вооружении полка находились: 24 станковых и 54 ручных пулемета, семь пистолетов-пулеметов и 1574 винтовки.

Подготовка к формированию частей морской пехоты началась на Черноморском флоте во второй половине июля 1941-го, когда стало очевидным, что начавшаяся война с Германией будет затяжной и будет сопровождаться уже в самом ее начале значительными потерями в живой силе на сухопутном фронте.

Кроме того, в это время румынские войска совместно с 11-й немецкой армией овладели значительной частью Молдавской ССР и начали наступление на Одессу, где находилась одна из военно-морских баз ЧФ. Поэтому как Народному комиссариату военно-морского флота, так и командованию ЧФ стало ясно, что предстоит оборона военно-морских баз на Черном море с суши.

В связи с этим в Севастопольском училище береговой обороны началась усиленная подготовка курсантов к боевым действиям на суше в качестве командиров подразделений морской пехоты. Кроме того, училище готовило на ускоренных курсах командиров подразделений и частей морской пехоты из числа офицеров береговых частей ЧФ; на эти курсы направляли также краснофлотцев срочной службы и призванных из запаса, имеющих среднее и среднее специальное образование.

Подготовка младшего командного состава для будущих частей морской пехоты из числа призываемых из запаса краснофлотцев началась в июле 1941-го в Балаклавской школе младшего начальствующего состава сторожевых катеров Учебного отряда ЧФ (до начала войны – 1-я Морская пограничная школа младшего начальствующего состава НКВД СССР).

В первый же день после начала войны – 22 июня 1941 года – 1-я Морская пограничная школа младшего начсостава НКВД со всем личным составом, материальной частью и запасами имущества перешла в подчинение Черноморского флота и была включена в состав Учебного отряда ЧФ под наименованием Балаклавской школы младшего начсостава сторожевых катеров.

Часть курсантов, ранее проходивших обучение в этой школе, сразу произвели в младшие командиры и распределили на корабли и катера флота, другая часть курсантов была направлена на доукомплектование экипажей учебных судов этой же школы по штатам военного времени.

После перевода в состав Учебного отряда ЧФ на школу младшего начсостава сторожевых катеров была возложена задача готовить младших командиров и специалистов для береговой и противовоздушной обороны флота. Для организации учебы по этому профилю школа была доукомплектована офицерами и старшинами – специалистами ПВО, со складов выделена материальная часть и приборы управления стрельбой зенитной артиллерии, соответствующие средства связи и учебная литература по новой специальности.

В начале июля 1941-го в школу пришли на обучение около 2500 человек мобилизованных из запаса и молодых призывников. С этим набором курсантов в течение шести недель шли занятия по программе рядового бойца, затем личный состав, отобранный для дальнейшей подготовки в качестве специалистов ПВО, был сведен в пять учебных рот, а остальные направлены в сухопутные части береговой обороны.

В августе 1941-го школе была поставлена задача сформировать батальон морской пехоты, для чего было получено пополнение в количестве еще 250 человек, в числе которых были офицеры и младшие командиры, предназначенные на командные должности батальона, а также старослужащие красноармейцы и краснофлотцы для повышения боеспособности этой новой части морской пехоты. Командиром батальона был назначен начальник продовольственного обеспечения школы капитан Бондарь, военным комиссаром – старший политрук Кондрашов. В этом батальоне начали подготовку сержантов и старшин для частей морской пехоты.

Кроме боевой подготовки, личный состав учебного батальона вместе с курсантами школы участвовали в строительстве оборонительных линий в районе сел Новые и Старые Шули (Штурмовое, Терновка), Нижнего и Верхнего Чоргуня (ныне на их месте село Чернореченское).

Некомплект личного состава до полного штата был пополнен из числа курсантов учебных рот. Теперь школа вела подготовку по двум направлениям: курсантов – как специалистов ПВО и бойцов батальона – по программам морской пехоты. Одновременно школа и батальон занимались строительством оборонительного рубежа в районе населенных пунктов Новые и Старые Шули, Нижний и Верхний Чоргунь.