По прибытии Бадаева в Одессу местные партийные и советские органы выделили работников, хорошо знакомых с катакомбами и положением в окрестных селениях. Комендантом подземного гарнизона Бадаев назначил десятника Нерубайских шахт Ивана Никитовича Клименко. Он партизанил в этих краях еще в период Гражданской войны и иностранной интервенции. Клименко стал в отряде и главным советником по минно-взрывному делу. Всего в отряд вошло 45 человек.
Оперативное ядро отряда составили одесские сотрудники госбезопасности. В группу связистов при командире отряда была включена подготовленная в Москве оперуполномоченная внешней разведки Тамара Межигурская. Подпольную работу на железной дороге было поручено организовать оперработнику Петру Балонину. Сотрудник из Николаева Николай Шевченко возглавлял десятку, на которую возлагалось осуществление особо ответственных акций. Словом, каждый сотрудник группы получил конкретный участок деятельности.
Готовясь к уходу в подполье, Бадаев уделил большое внимание организации разведывательной работы на побережье. На Большом Фонтане он создал группу разведки, в которую вошли рыбаки. Дня группы было переправлено значительное количество оружия, боеприпасов, взрывчатки. Кроме того, ее снабдили изрядным запасом металлических шипов, которые подпольщики называли «партизанским чертополохом», для использования против автомашин оккупантов.
Бадаев обращал особое внимание на организацию разведки в городе и связи с отрядом. Была создана группа, которую возглавлял Яков Гордиенко. Подпольщики называли эту группу «Яшиной десяткой».
К моменту оставления Одессы нашими войсками отряд Бадаева насчитывал 75–80 человек и разделился на три группы. Одна из них была наземной, чисто разведывательной. Она укрылась в городе. Две другие ушли в катакомбы.
Вскоре в Одессе и ее окрестностях любое громкое дело, привлекавшее к себе внимание, начали связывать с бадаевским отрядом.
Акции бадаевцев показывали, что город не смирился с оккупацией. Многие патриоты тянулись к партизанам, хотели сражаться с врагом в рядах бадаевцев. В одном из донесений в Центр Владимир Александрович сообщал: «В добровольцах нет недостатка. Вот где я ощущаю, что значит для чекиста опираться на массы».
В отряд тянулась не только молодежь. В разведывательную группу, действовавшую в городе, добился зачисления Иван Егорович Бу-няков, которому было уже 56 лет. Он изъявил готовность помогать бадаевцам, но для удобства передвижения попросил выделить ему лошадь. На лошади Буняков разъезжал по городу, не вызывая особых подозрений у оккупантов. Он доставлял подпольным группам бадаевского отряда оружие и взрывчатку.
С уходом советских войск бадаевцы практически в тот же день -16 октября 1941 года — начали боевые действия. В полдень на счету боевиков отряда уже значилась операция по ликвидации фашистских патрулей. За три месяца 1941 года отряд Бадаева провел шесть боевых операций. От пуль бадаевцев доставалось прежде всего полиции и жандармам. В первых числах ноября из города исчез Ион Попов, начальник одесской полиции. В ночь на 16 ноября 1941 года, в месячный «юбилей» оккупации Одессы, у станции Дачная был пущен под откос поезд-люкс из Бухареста. Под его обломками погибли около 300 немецких и румынских чиновников, подобранных для оккупационной администрации в городе. Подрывники на перегоне Одесса-Раздольная пустили под откос четыре железнодорожных состава с войсками и боевой техникой, в результате чего погибло свыше 250 солдат и офицеров противника.
Разведчики бадаевской наземной группы с помощью жителей города собирали важную информацию о расположении воинских частей и различных объектов противника. Связные регулярно доставляли сведения в катакомбы. Ежедневно вечером рация отряда направляла эту информацию в Центр.
На основании этих сообщений советская авиация дальнего действия наносила бомбовые удары. Так были уничтожены крупные склады горючего под Первомайском, разгромлена мотоколонна, уничтожены скопления боевой техники и войск.
За рацией началась охота. Но день за днем она по графику выходила в эфир. В Центр передавалась информация о военной обстановке в районе Одессы и ее окрестностях, о береговой и противовоздушной обороне города, передвижениях войск, следовавших на фронт, о местонахождении складов оружия, боеприпасов и продовольствия, о дислокации отдельных частей, об администрации города и агентуре противника. Шли сведения и о наведенных мостах через Днепр.