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

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

По указанию ЦК ВКП(б) партийные и советские окраины оставили в Одессе и ее пригородах шесть партизанских и диверсионно-разведывательных отрядов и несколько разведывательно-диверсионных групп. Одни из них обосновались на конспиративных квартирах города, другие–в катакомбах, образуя единственный в своем роде гарнизон советских патриотов неприступной подземной крепости.

Партизаны, прикрывавшие отход войск Одесского оборонительного района для посадки на морской транспорт, сражались до последней гранаты и последнего патрона. Только во второй половине дня 16 октября 1941 года вражеским войскам, понесшим большие потери от партизанского огня, удалось двинуться на Одессу. Но в это время в бой с захватчиками вступил диверсионно-разведывательный отряд, располагавшийся в Нерубайских катакомбах. Мелким огнем партизан было скошено более 50 вражеских солдат и офицеров.

Видная роль в развитии партизанского движения в Одессе и ее пригородах принадлежит организаторской парашютно-десантной группе, во главе которой стоял чекист, участник партизанской борьбы в Ростове и Донецке В. Д. Авдеев (Черноморский). В группе было всего 10 человек. Бойцы прошли хорошую предварительную подготовку и утром 16 января 1944 года десантировались с самолета возле села Осиповка Фрунзенского района Одесской области. Ядро группы во главе с В. Д. Авдеевым направилось в Одессу для выполнения основного задания–связи с одесским подпольем, объединения разрозненных подпольных организаций и групп, создания партизанских отрядов. В течение месяца, благодаря большому опыту и умению парашютисты установили связь почти со всеми подпольными организациями и группами города.

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

3 февраля1944 года на совещании подпольщиков Ильичевского района Авдеев утвердил 6 партизанских штабов. Перед ним была поставлена задача: создать в своем микрорайоне партизанский отряд.

Блестящий организатор, В. Д. Авдеев за короткое время завоевал авторитет у одесских подпольщиков и был единогласно признан его командиром. По советам и указаниям В. Д. Авдеева подпольщики усилили разъяснительную работу среди населения города, а также военнослужащих 1-й словацкой дивизии, остатки которой в конце 1943 года были переброшены в Одессу.

Партизанские штабы районов, подпольные организации и группы подбирали людей в боевые отряды, добывали оружие и боеприпасы, вели разведку входов в катакомбы, заготовляли продовольствие и горючее. Однако завершить работу по созданию партизанского соединения В. Д. Авдееву не удалось. Утром 2 марта 1944 года агент вражеской контрразведки и подоспевшие затем офицеры и солдаты пытались В. Д. Авдеева. Командир парашютистов боролся до последнего патрона. Не желая попасть в руки врага живым, В. Д. Авдеев пустил последнюю пулю себе в висок. Пуля выбила правый глаз, но рана оказалась не смертельной. Только 5 марта, находясь в клинике под усиленной охраной жандармов, В. Д, Авдеев пришел в создание. С нетерпением контрразведчики ждали этого момента. Под видом доктора следователь явился в палату. Он пытался заговорить с отважным чекистом. Но сапоги со шпорами выдали контрразведчика. В. Д. Авдеев сорвал с головы повязку, поднялся и с размаху ударился правым виском о железную спинку больничной койки. Смерть наступила мгновенно.

После гибели В. Д. Авдеева создание отрядов продолжалось.