Приказом командующего ЧФ № 0494 от 13 сентября 1941 года в районе городов Анапа, Новороссийск и поселков Кабардинка и Геленджик началось формирование 8-й бригады морской пехоты. Печатный орган бригады – газета «Во славу Родины». После формирования бригада была сосредоточена западнее Новороссийска в районе станиц Натухаевской, Раевской, Верхне-Баканской, где она занималась огневой и тактической подготовкой. Командиром бригады был назначен полковник Вильшанский Владимир Львович. Вскоре после своего формирования, 28–30 октября 1941 года, бригада (4 батальона, 3950 человек, четыре 76-мм орудия) была доставлена из Новороссийска в Севастополь.
По данным самого командира бригады полковника В. В. Вильшанского, опубликованным в его статье «Разведка боем» в «Военно-историческом журнале» (1962, № 6, с. 60), к началу своего участия в боях за Севастополь 1 ноября 1941 года 8-я бригада морской пехоты состояла из управления (штаб, политотдел), 5 стрелковых батальонов, ряда других подразделений и имела общую численность – 4344 человека. На вооружении бригады было 24 ручных и 5 станковых пулеметов, 42 миномета калибра 50 мм. Своя артиллерия у бригады отсутствовала. Ей были приданы для артиллерийской поддержки подвижная зенитная батарея в составе четырех 76-мм зенитных пушек и пушечная четырехорудийная батарея (калибр 152 мм) из 265 корпусного артиллерийского полка Приморской армии. Также во время первого штурма бригаду поддерживали огнем расположенные на Северной стороне Севастополя береговые батареи № 10 (четыре 203-мм орудия) и № 30 (четыре 305-мм орудия).
В городе Керчь с 10-го по 30 сентября 1941 года была сформирована 9-я бригада морской пехоты численностью 4500 человек. Печатный орган бригады – газета «Защитник Родины». После прорыва немцев в Крым 29 октября 1941 года бригада была переброшена на Ак-Монайский перешеек, отделявший Керченский полуостров от остального Крыма, и 9 ноября 1941 года вступила там в бой с немецкими войсками. По оценке командующего 51-й армии генерал-лейтенанта П. И. Батова, в боях за Керченский полуостров и Керчь бригада оказалось самой боеспособной частью армии.
Однако сам Батов крайне нерационально использовал возможности этой бригады. Он раздробил ее побатальонно и включил ее батальоны в состав 106, 156, 320-й стрелковых дивизий. В результате героизм личного состава бригады не только не привел к удержанию Керченского полуострова и Керчи, но и сама бригада в боях 9–16 ноября 1941 года понесла настолько тяжелые потери, что после оставления Керчи от нее остались только два батальона, которые 19 ноября 1941 года доставили в Севастополь, где 20 ноября они были включены в состав 7-й бригады морской пехоты.