После недели боев за Очаков его защитники отступили из города и были эвакуированы на острова Первомайский и Березань, а также на Кинбурнскую косу, и включены в состав Тендровского боевого участка под командованием генерал-майора береговой службы И. Н. Кузьмичева. Береговые батареи Очакова перед оставлением города были взорваны.
Тем временем одновременно с этими событиями на северном побережья Черного моря в Севастополе продолжалось усиление Местного стрелкового полка. Из числа лиц, ранее проходивших службу во флоте и призванных после войны из запаса, в нем был сформирован третий батальон и увеличена численность прежних двух. После этого численность полка достигла 2200 человек при 25 пулеметах.
В сентябре 1941-го в береговую оборону Севастополя прибыло пополнение резервистов в составе 4 тысяч человек, кроме того, из Керчи в Севастополь был переведен запасной артиллерийский полк (сформированный в Керчи вскоре после начала войны), общей численностью в 2 тысячи человек.
За счет этих резервов были сформированы несколько батальонов морской пехоты. Из школы специалистов запаса Береговой обороны был сформирован отдельный батальон (командир батальона – начальник школы полковник И. Ф. Касилов). Основу батальона составили запасники артиллерии береговой обороны в возрасте 25–35 лет.
Личный состав запасного артполка ЧФ был распределен по дотам и дзотам, а оставшийся личный состав был сведен в два батальона морской пехоты. Первым батальоном морской пехоты Запасного артполка командовал призванный из запаса военинженер 3-го ранга (майор) Ведмедь, вторым батальоном командовал майор В. Д. Людвинчук (также призванный из запаса).
Первой бригадой морской пехоты ЧФ стала 7-я бригада морской пехоты. Ее формирование началось 15 августа 1941 года в Севастополе на Корабельной стороне, в казармах Севастопольского училища зенитной артиллерии (СУЗА) (бывшие казармы дореволюционного Брестского пехотного полка). Бригада была сформирована в составе пяти батальонов. Командиром бригады 17 августа 1941 года был назначен полковник Е. И. Жидилов (в некоторых источниках в качестве его воинского звания указывается – «комбриг»), до этого являвшийся помощником начальника штаба ЧФ.
К 24 августа 1941 года было сформировано три батальона бригады, которые после своего формирования были выведены в полевые лагеря в окрестностях Севастополя для боевой подготовки и обучения тактике сухопутного боя. На освободившихся площадях в Брестских казармах начиналось формирование 4-го и 5-го батальонов, минометного дивизиона и других частей бригады.