Бадаев — это подпольное имя сотрудника органов государственной безопасности, начальника одного из подразделений НКВД СССР майора (в то время — старшего лейтенанта) коммуниста В. А. Молодцова. Владимир Александрович был сыном железнодорожника; до войны работал забойщиком угольного Подмосковья. Он прибыл в Одессу 19 июля 1941 года из Москвы. Тяжелое положение на фронтах Отечественной войны вынудило Красную Армию временно оставить ряд южных районов страны. Наркомат внутренних дел, а также Главное командование, посылая Молодцова в Одессу, поручили ему с помощью местных партийных и чекистских органов создать на базе катакомб разведывательно-диверсионную организацию и в случае отступления наших войск возглавить ее деятельность в районе Одессы в тылу врага. Организация Молодцова своими боевыми действиями из катакомб должна была «прикрывать» скрытое (в НКВД оно было закодировано как операция «Форт») проникновение советских чекистов в разведывательные, военные и оккупационные органы противника, в его глубокий тыл. Это определило и структуру подпольной организации. При наступлении или высадке десантов наших войск перед подпольщиками ставилась задача — поддерживать их боевыми ударами в тылу врага.
Одесские областной и городской комитеты партии и управление НКВД выделили в распоряжение Молодцова группу надежных коммунистов. Среди них были люди, сражавшиеся на фронтах гражданской войны, местные горняки, отлично знавшие многокилометровые подземные лабиринты. Добровольцами пошли в подземный отряд председатель колхоза села Фомина Балка, будущий секретарь парторганизации бадаевских катакомб К. Н. Зелинский; профсоюзный работник Пригородного района П. А. Пустомельников; партизанивший здесь в гражданскую войну десятник Нерубайских каменоломен, член партии с 1920 года И. Н. Клименко, который стал начальником гарнизона катакомб и главным минером; председатель Нерубайского сельсовета коммунист И. Ф. Медерер, ставший помощником И. Н. Клименко. Сын Медерера, 13-летний пионер Коля, «увязался» за отцом и стал полноправным бойцом-катакомбистом; мальчик не раз ходил в Одессу, выполняя вместе со связными Молодцова порученные им задания. Партийная организация в катакомбах поначалу насчитывала девять коммунистов. В дальнейшем в партию были приняты отличившиеся на выполнении боевых заданий заместитель командира отряда, в прошлом один из старейших сотрудников одесского угрозыска Я. Ф. Васин, шофер УНКВД боец И. А. Гринченко и другие. Своей преданностью делу партии и Родине, верой в победу над врагом коммунисты цементировали отряд и добились того, что небольшая горстка патриотов вскоре стала наводить ужас на врага.
Оперативное ядро бадаевской организации составили одесские чекисты: оперативный уполномоченный Т. И. Межигурская (в подполье ее звали «Тамара-первая», «Тамара-меньшая») стала связной командира отряда, оперативный работник П. И. Балонин руководил разведкой на железнодорожном транспорте и, как отмечается в документах румынской сигуранцы, «являлся одним из наиболее опасных сотрудников Бадаева по линии шпионской деятельности». Вместе с Балониным для связи с наземным отрядом, сформированным в основном для разведывательных действий в районе Одессы, Молодцов оставил П. Г. Шевченко; помощник коменданта УНКВД и инструктор стрелкового дела И. Н. Петренко в катакомбах стал командиром отделения и главным специалистом по самодельным минам; без его участия не обходилась ни одна подрывная операция. Вступили в ряды подпольщиков сотрудники различных служб управления НКВД: комсомольцы Иван Неизвестный (работал радистом отряда), Даниил Шендерг, Иван Гринченко, Харитон Лейбенцун.
Бойцами и разведчиками в отряд Молодцова вступали жители Одессы и ее пригородов. Как и чекисты, они добровольно оставались в тылу врага, были едины в своей ненависти к захватчикам и в стремлении освободить от чужеземной нечисти родную землю. Так, например, в отряд пришли И. И. Иванов — механик с парохода «Красный Профинтерн» (он стал в отряде командиром отделения подрывников) и его жена Г. П. Марцышек (ставшая связной командира отряда), старший шахтер из села Нерубайского И. Г. Гаркуша (подземный проводник отряда), братья Яков и Алексей Гордиенко. Яков (в отряде — «Яшуня») был связным Молодцова и командиром молодежной разведывательной десятки. Алексей выполнял функции разведчика. Молодым разведчиком был и Саша Чиков. 12 сентября 1941 года Молодцов, разговаривая с Москвой, сообщил, что для разведки и связи он подобрал замечательных юношей — он имел тогда в виду именно Якова и Алексея Гордиенко и Сашу Чикова. Связной у Молодцова была также комсомолка Тамара Шестакова (в подполье — «Тамара-большая», «Тамара-вторая»). Тамара Шестакова окончила медицинский техникум в Туапсе и имела специальность медсестры. В Одессу она прибыла вместе с группой запорожских партизан-чекистов. Разведчиков-рыбаков на Большом Фонтане возглавил Г. Н. Шилин. Хозяйкой большефонтанской конспиративной квартиры бадаевцев (ул. Панченко, дом № 4) стала рыбачка К. В. Булавина («тетя Ксюта»); она же заведовала складом, где были спрятаны 25 винтовок, 4 ящика взрывчатки, 5 ящиков патронов.