При формировании отряда одесские органы государственной безопасности помогли Молодцову создать в Одессе и некоторых важных пунктах южного Приднепровья небольшую по численности (до полутора десятка человек) индивидуальную разведывательную сеть. Это были проверенные люди, имевшие опыт чекистской работы. В их задачу входило: сбор информации о противнике, проникновение в его «режим». Связь с Молодцовым они поддерживали как непосредственно, так и через его связных — Яшу Гордиенко, двух «Тамар» и Морцышек.
С началом боевых действий против оккупантов отряд в катакомбах и разведывательные группы в городе и в прилегающих к каменоломням селах значительно выросли.
«В добровольцах нет недостатка, — сообщал Молодцов в Наркомат государственной безопасности. — Вот где я ощущаю, что значит для чекиста опираться на массы…»
Уже 16, 17 и 18 октября партизаны-бадаевцы развернули активную боевую деятельность. В эти первые три дня оккупации Одессы их пули скосили не менее 60 фашистов. Спустя несколько дней полетел под откос первый вражеский эшелон. Для подрыва эшелона были использованы мины, изготовленные в подземном «арсенале» механиком Иваном Ивановым и им же опробованные на противнике. До конца 1941 года бадаевцы, базируясь на Нерубайские и Усатовские каменоломни, не раз вступали в бой с карателями, минировали шоссейные дороги, разрушали железнодорожное полотно на участке Одесса — Раздельная, пустили под откос четыре железнодорожных состава с боеприпасами и войсками. В ночь на 17 ноября группа во главе с Ивановым и Зелинским подорвала поезд-люкс, которым в Одессу ехали чиновники будущей администрации «Транснистрии» (так оккупанты наименовали советские территории между Днестром и Бугом, северная граница которых лежала на линии Могилев — Жмеринка); в этой операции было уничтожено до 250 оккупантов. Информацию о прибытии этого поезда добыл один из разведчиков-бадаевцев, а в катакомбы доставил ее Яша Гордиенко.
Каждый бадаевец был одновременно бойцом-мстителем, разведчиком и политическим работником среди населения. Документы, захваченные у врага, в частности доклад одесского центра румынской королевской службы специальной информации (ССИ-3) и доклад прокурора румынского военно-полевого трибунала, свидетельствуют о том, что бадаевцы не ограничивались диверсиями на железной и шоссейных дорогах и уничтожением вражеских солдат и полицейских в открытых схватках. Они распространяли среди населения антифашистские листовки, выявляли активных пособников и агентов фашистской охранки, выводили из строя автотранспорт, применяя специальные гвозди-шипы для порчи автопокрышек, готовили взрыв в германском консульстве, ликвидировали комиссара полиции Андрееску и префекта полиции города Одессы Поповича, которые чинили кровавые расправы и издевались над мирным населением. Патриоты обнаруживали военные объекты противника и сообщали о них в Центр, после чего советская авиация бомбила эти объекты. По заданию Москвы Молодцов готовился установить связь с киевским чекистским подпольем. Для этого под видом командировки за сырьем для пивоваренного завода в Киев должны были отправиться Николай Милан и Петр Вишневский. Во главе завода стоял бадаевский разведчик П. И. Продышко, пристраивавший на завод и других подпольщиков.