Кроме того, к началу боев второй обороны Севастополя в городе находился 178-й отдельный инженерный батальон Черноморского флота численностью 1178 человек.
Для формирования отдельных батальонов морской пехоты в Севастополе накануне начала второй обороны города также использовался и личный состав флотского рабочего батальона. (Рабочие батальоны (роты, команды) – штатные воинские формирования, предназначавшиеся для производства различного рода тыловых работ, как то: строительные, погрузочно-разгрузочные и прочие; комплектовались военнослужащими, не годными по состоянию здоровья или политическим соображениям к строевой службе.)
Кроме батальонов морской пехоты также известно о формировании в этот период и «Отдельной парашютной роты военно-воздушных сил Черноморского флота», которая непосредственно перед началом второй обороны Севастополя была включена в состав батальона морской пехоты ВВС ЧФ.
Помимо формирования частей морской пехоты в самом Севастополе, корабли ЧФ также доставляли их для предстоящей обороны города и из других районов побережья Черного моря. Так, например, 29 октября 1941 года крейсер «Красный Крым» под командованием капитана 2-го ранга А. И. Зубкова доставил в Севастополь 1-й батальон и управление 8-й бригады морской пехоты. На следующий день, 30 октября, в Севастополь на транспорте «Украина» прибыл второй эшелон бригады в составе 2, 3 и 4-го батальонов. В 14 часов 30 минут 30 октября 8-я БрМП в полном составе, за исключением тыловых частей (они были доставлены позднее), сосредоточилась на станции Мекензиевы Горы. Численность бригады 30 октября составляла 3744 человека. Еще чуть позже, когда в Севастополь прибыли тылы бригады, ее численность возросла до четырех тысяч человек.
Утром 30 октября 1941 года корабли доставили в город 2-й полк морской пехоты. (командир – майор Н. Таран). При оставлении прежнего участка обороны в состав полка включили и личный состав взорванных 5-й и 7-й береговых батарей. Вместе с 2-м полком удалось эвакуировать четыре 75-мм морских орудия бывшей 5-й береговой батареи.
Вечером 30 октября 1941 года кораблями ЧФ с острова Тендра был доставлен в Севастополь батальон морской пехоты Дунайской флотилии (командир капитан Петровский Антон Герасимович) в составе 950 человек, 5 пулеметов и одного 122-мм орудия, а также 17-я отдельная пулеметная рота этой же флотилии.
Одновременно с этим, вечером 30 октября, с острова Тендра в Севастополь были доставлены две тяжелых моторизованных батареи береговой обороны: 724-я (командир капитан М. В. Спиридонов) и 725-я (командир капитан Ясинский). Каждая из этих батарей имела на вооружении по четыре 152-мм гаубицы-пушки типа МЛ-20.