Кроме 1-го и 2-го полков морской пехоты, сформированных в Одессе, в Севастополе из числа матросов кораблей и вспомогательных судов ЧФ был 15 августа 1941 года сформирован и направлен в Одессу «1-й Добровольческий отряд морской пехоты» под командованием майора А. С. Потапова численностью 600 человек. 4 сентября 1941 года этот отряд был направлен на пополнение 161-го стрелкового полка 95-й стрелковой дивизии.

В дальнейшем, будучи полковником, А. С. Потапов, командуя 79-й морской стрелковой бригадой, участвовал в обороне Севастополя. Затем, уже в звании генерал-майора, командуя 255-й бригадой морской пехоты, участвовал в обороне и освобождении Новороссийска и Таманского полуострова в 1942–1943 годах.

Следом за отрядом Потапова в Севастополе в период с 19-го по 26 августа 1941 года были сформированы и направлены затем в Одессу еще пять отрядов морской пехоты: 2-й отряд (700 человек) под командованием майора И. М. Денщикова (4 сентября 1941 года он был направлен на пополнение 25-й Чапаевской дивизии), 3-й (270 человек) – командир майор П. Е. Тимошенко (4 сентября был направлен на пополнение 1-го Черноморского полка морской пехоты), 4-й – командир капитан А. И. Жук (4 сентября направлен на пополнение 1-го Черноморского ПМП), 5-й – командир капитан В. В. Спильняк (4 сентября был направлен на пополнение 54-го стрелкового полка 25 СД) и 6-й (720 человек) – командир майор А. И. Щекин (4 сентября был направлен на пополнение 54 СП 25 СД).

Также при подходе немецких войск к Очакову для обороны этой военно-морской базы Черноморского флота к 13 августа 1941 года в дополнение к находившемуся там еще до войны 141-му Местному стрелковому (караульному) батальону из части личного состава находившейся там 2-й бригады торпедных катеров Черноморского флота был сформирован отдельный отряд морской пехоты. Всего к началу обороны Очакова в его гарнизоне помимо уже упомянутых частей морской пехоты имелись саперная рота и подразделение пограничников, сформированное из личного состава пограничных застав Очаковской пограничной комендатуры.

Моряков и пограничников поддерживали несколько береговых батарей: 5-я (четыре 45-мм пушки), 7-я (четыре 75-мм пушки), 15-я (четыре 203-мм орудия), 22-я (четыре 203-мм орудия). Кроме того, из пяти дореволюционных 75-мм морских пушек, обнаруженных в арсеналах бывшей Очаковской крепости, был сформированы перед началом обороны еще две береговые батареи – двухорудийная на лагерной косе и трехорудийная на окраине города.

После недели боев за Очаков его защитники отступили из города и были эвакуированы на острова Первомайский и Березань, а также на Кинбурнскую косу, и включены в состав Тендровского боевого участка под командованием генерал-майора береговой службы И. Н. Кузьмичева. Береговые батареи Очакова перед оставлением города были взорваны.

Тем временем одновременно с этими событиями на северном побережья Черного моря в Севастополе продолжалось усиление Местного стрелкового полка. Из числа лиц, ранее проходивших службу во флоте и призванных после войны из запаса, в нем был сформирован третий батальон и увеличена численность прежних двух. После этого численность полка достигла 2200 человек при 25 пулеметах.

В сентябре 1941-го в береговую оборону Севастополя прибыло пополнение резервистов в составе 4 тысяч человек, кроме того, из Керчи в Севастополь был переведен запасной артиллерийский полк (сформированный в Керчи вскоре после начала войны), общей численностью в 2 тысячи человек.

За счет этих резервов были сформированы несколько батальонов морской пехоты. Из школы специалистов запаса Береговой обороны был сформирован отдельный батальон (командир батальона – начальник школы полковник И. Ф. Касилов). Основу батальона составили запасники артиллерии береговой обороны в возрасте 25–35 лет.

Личный состав запасного артполка ЧФ был распределен по дотам и дзотам, а оставшийся личный состав был сведен в два батальона морской пехоты. Первым батальоном морской пехоты Запасного артполка командовал призванный из запаса военинженер 3-го ранга (майор) Ведмедь, вторым батальоном командовал майор В. Д. Людвинчук (также призванный из запаса).

Первой бригадой морской пехоты ЧФ стала 7-я бригада морской пехоты. Ее формирование началось 15 августа 1941 года в Севастополе на Корабельной стороне, в казармах Севастопольского училища зенитной артиллерии (СУЗА) (бывшие казармы дореволюционного Брестского пехотного полка). Бригада была сформирована в составе пяти батальонов. Командиром бригады 17 августа 1941 года был назначен полковник Е. И. Жидилов (в некоторых источниках в качестве его воинского звания указывается – «комбриг»), до этого являвшийся помощником начальника штаба ЧФ.

К 24 августа 1941 года было сформировано три батальона бригады, которые после своего формирования были выведены в полевые лагеря в окрестностях Севастополя для боевой подготовки и обучения тактике сухопутного боя. На освободившихся площадях в Брестских казармах начиналось формирование 4-го и 5-го батальонов, минометного дивизиона и других частей бригады.

К 24 сентября 1941 года бригада была сформирована. Она насчитывала 4860 человек личного состава, из них 3484 человека были призваны из запаса. Численность стрелковых батальонов бригады – 900–920 человек. Батальоны имели по три стрелковые роты каждый, пулеметную роту и четырехорудийную батарею 76-мм пушек. Наименование «7-я бригада морской пехоты» было присвоено ей 10 сентября 1941 года. Печатным органом 7-й бригады морской пехоты стала газета «В бой за Родину».