Утром 30 октября 1941 года корабли доставили в город 2-й полк морской пехоты. (командир – майор Н. Таран). При оставлении прежнего участка обороны в состав полка включили и личный состав взорванных 5-й и 7-й береговых батарей. Вместе с 2-м полком удалось эвакуировать четыре 75-мм морских орудия бывшей 5-й береговой батареи.

Вечером 30 октября 1941 года кораблями ЧФ с острова Тендра был доставлен в Севастополь батальон морской пехоты Дунайской флотилии (командир капитан Петровский Антон Герасимович) в составе 950 человек, 5 пулеметов и одного 122-мм орудия, а также 17-я отдельная пулеметная рота этой же флотилии.

Одновременно с этим, вечером 30 октября, с острова Тендра в Севастополь были доставлены две тяжелых моторизованных батареи береговой обороны: 724-я (командир капитан М. В. Спиридонов) и 725-я (командир капитан Ясинский). Каждая из этих батарей имела на вооружении по четыре 152-мм гаубицы-пушки типа МЛ-20.

28-го и 29 октября 1941 года на кораблях в Севастополь из Каркинитского сектора береговой обороны были доставлены части морской пехоты, из которых затем 31 октября были сформированы три номерных батальона: 15-й (командир капитан Н. Стальберг), 16-й, численностью 750 человек (командир сначала капитан Ушаков, затем капитан Николай Георгиевич Львовский) и 17-й, численностью 811 человек (командир старший лейтенант Л. С. Унчур). Эти батальоны были эвакуированы из Евпатории, города Ак-Мечети (ныне Черноморское) и с Бакальской косы.

В период 1–2 ноября 1941 года в Севастополь кораблями с Южного берега Крыма были доставлены еще два батальона морской пехоты: 18-й, численностью 1120 человек (по другим данным – 980 человек), 7 пулеметов (командир – капитан А. Ф. Егоров), 19-й, численностью 557 человек, 5 пулеметов (командир – капитан М. С. Черноусов).

По другим данным, 19-й батальон морской пехоты был сформирован в Учебном отряде флота в течение 1 ноября 1941 года. Вечером 1 ноября он был направлен в Дуванкой (Верхнесадовое) в качестве резерва. На рассвете 2 ноября 19-й батальон поднялся на высоту 103.4 и там вскоре вступил в бой с противником.

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

Причиной для высадки этого десанта было то, что в результате ожесточенных боев румынские войска в конце августа 1941 года потеснили части Одесского оборонительного района (ООР) в его восточном секторе. В результате город, порт и подходившие к нему корабли оказались в зоне огня вражеской артиллерии. Борьба с батареями противника при помощи авиации и огня корабельной и полевой артиллерии оказалась малоэффективной.

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

В соответствии с планом этой десантной операции на сухопутном фронте наносили удар части восточного сектора Одесского оборонительного района в лице 157-й и 421-й стрелковых дивизий, которые переходили в наступление с целью отбросить противника на правом фланге ООР. Главный удар в полосе наступления 421-й стрелковой дивизии наносил ее 1330-й стрелковый полк (бывший 1-й Черноморский полк морской пехоты) под командованием полковника Я. И. Осипова.

С моря, в район прибрежного села Григорьевка, в тыл 13-й и 15-й румынским пехотным дивизиям, противостоящим восточному сектору Одесского оборонительного района, должен был высадиться сформированный в Севастополе 3-й Черноморский полк морской пехоты, командиром которого был назначен капитан Кузьма Мефодьевич Корень. Полк включал в себя 3 батальона морской пехоты общей численностью 1920 человек (по другим данным – 1815 человек) – главным образом краснофлотцев-запасников и добровольцев из состава экипажей кораблей и частей главной базы – и минометную батарею (девять 82-мм минометов образца 1938 года), а также ручные и станковые пулеметы.

Для проведения морской десантной операции командование Черноморского флота из-за полного на тот момент отсутствия специализированных десантных кораблей или подходящих транспортных судов было вынуждено привлечь боевые единицы, мало для этого приспособленные, в частности крейсеры «Красный Крым», «Красный Кавказ», эскадренные миноносцы «Бойкий», «Безупречный» и «Фрунзе», которые базировались в Севастополе.

В качестве высадочных средств планировалось использовать канонерскую лодку «Красная Грузия» (один из бывших десантных кораблей времен Первой мировой войны, типа «Эльпидифор»), 24 катера типа «малый охотник» и КМ и 10 самоходных баркасов. Все они из состава Одесской военно-морской базы.

Воздушную поддержку и прикрытие действий десанта планировалось обеспечить бомбоштурмовыми ударами специально выделенной авиагруппы из состава 63-й бомбардировочной авиабригады и 69-го истребительного авиаполка.

Перед началом десантной операции была проведена тщательная авиационная и наземная разведка районов, входивших в зону будущих действий десанта.

При этом из-за отсутствия специализированных десантных кораблей доставка 3-го ПМП в район высадки осуществлялась из Севастополя крейсерами «Красный Крым» и «Красный Кавказ», а также эсминцами «Бойкий» и «Беспощадный». Непосредственная же высадка на берег должна была проводиться имевшими небольшую осадку катерами – малыми охотниками, малыми катерами типа «КМ» и канонерской лодкой «Красная Грузия», составлявшими отдельный отряд высадочных средств.

Морской десант высаживался с задачей действовать в северо-западном направлении с целью содействовать успешному наступлению частей Одесского оборонительного района.

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

Артиллерийскую поддержку высадки десанта должны были обеспечивать крейсера «Красный Крым» и «Красный Кавказ», эсминцы «Бойкий» и «Беспощадный», а также канонерская лодка «Красная Грузия», которая после ухода от побережья в Севастополь крейсеров и эсминцев и завершения высадки морских пехотинцев на берег совместно с малыми охотниками должна была продолжать осуществлять артиллерийскую поддержку десанта.

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