Павло Бадаєв вирушив до Одеси 19 липня 1941 року. До цього часу на фронті склалася дуже тривожна обстановка. Гітлерівські війська, використовуючи раптовість удару і перевагу в танках і авіації, швидко просувалися в глиб Радянської країни. Минуло трохи більше трьох тижнів, а ворог вже захопив Латвію, Литву, значну частину Білорусі, України та Молдови. Запеклі бої йшли на півдні країни. Тут у скрутному становищі опинилися 6-та і 12-та радянські армії, в тил яких через Шполу до Первомайська прорвалися механізовані корпусу 1-ї німецької танкової групи; одночасно з радянським військам завдала удару 17-я армія противника. Основна частина двох радянських армій опинилася в оточенні, інші відступали на південь. В цей час ворожі війська прорвали оборону нашої 9-ї армії, яка також почала відходити на південь.
Безпосередня загроза нависла над Одесою. Партійні органи готувалися до партизанської і підпільної боротьби в місті і його околицях. Однією з ланок цієї підготовки була організація загону під командуванням чекіста-розвідника Володимира Олександровича Молодцова (П. Бадаєв).
Положення Одеси, яка опинилася в глибокому тилу супротивника, ставало все більш складним. Військовий рада Одеського оборонного району робив все можливе, щоб забезпечити захист міста.
Німецько-фашистське командування кинуло на Одесу 4-ю румунську армію. В ній налічувалося дванадцять дивізій і сім бригад. Протистояла ворогові Окрема Приморська армія у складі трьох дивізій, двох полків і декількох окремих загонів морської піхоти. З моря захисників міста підтримували бойові кораблі Чорноморського флоту.
Радянські війська вели виснажливі бої.
Після чергової зустрічі з членом Військової ради секретарем обкому А. Р. Колыбановым Бадаєв почав переправляти свій загін у Нерубайські катакомби — треба було готувати і обживати підземні приміщення.
А дні все летіли… Непомітно закінчився серпень, промайнув у клопотах і приготуваннях вересень. Жовтень заявив про себе штормовими ночами, пожежами, гуркотом боїв, що йшли вже під самим містом. Фашисти все сильніше стискали кільце навколо Одеси.
З перших чисел жовтня кораблі Чорноморського флоту потай почали евакуацію військ. Протягом двох тижнів ця операція була блискуче здійснена…
Все важче ставало бійцям загону Бадаєва непомітно проникати в Нерубайські катакомби. Командир віддав наказ переходити на нелегальне становище. Адже ніхто не повинен був знати про те, що в катакомбах зачаївся загін.
16 жовтня Бадаєв доповідає в Центр Григорію: напередодні наші війська розпочали планомірний відхід з оборонних рубежів. Сьогодні вранці з порту йдуть останній транспорт з військами і прикордонні сторожові катери.
Це було в ніч на 16 жовтня 1941 року. А вже на ранок бадаевцы вийшли на виконання першої бойової операції…
Займається зоря застала бійців загону на місцях. Командир ще раз перевірив .правильність обраних заздалегідь позицій. Бадаєв розумів, наскільки важливий успіх цієї операції для всієї подальшої боротьби його загону з фашистами. Перший бій повинен стати ніби заспівом, який визначить всі наступні перемоги, допоможе пережити невдачі, зміцнить дух і боєздатність кожного бійця загону, в тому числі і його власні. Так, і йому, може бути більше, ніж кому б то не було, потрібна ця перша перемога над ворогом.
Ретельно замаскувавшись у складках місцевості, притиснувшись до землі, чекали бійці ворога. Ось уже й сонце перейшло зеніт, а дорога, ведуча в Нерубайське, була пустельною.
— Ні, ну до чого ж тихо, — мрійливо протягнув Яша Гордієнко, лежав поряд з Бадаевым, — немов і війни ніякої немає. Чуєте? Навіть стріляти перестали.
— Так, видно, бояться фашисти вступати в місто, — припустив командир. — Чекають підступу. І не думають, що Одеса вже залишена нашими…
У цей момент парторг, що лежав за сусіднім порыжелым від висохлої трави горбком, сказав:
— Он вони, трикляті. Бач, запылили…
І дійсно, на дорозі, що веде в невелику балочку, яку контролювали партизани, з’явився головний загін ворога. Попереду на коні їхав довготелесий офіцер, за ним йшла колона автоматників. В той момент, коли останній автоматник увійшов у балочку, Бадаєв віддав наказ:
— Вогонь!
Партизани відкрили прицільний вогонь. Фашистський офіцер був убитий. Солдати спочатку розгубилися і ніяк не могли збагнути, звідки ведеться обстріл. А бадаевцы, користуючись їхньою розгубленістю, посилили вогонь. Нарешті дехто з фашистів заліг за скиртами соломи, почавши безладно відстрілюватися. Але партизани швидко викурили їх звідти, закидавши гранатами.
Незабаром бій закінчився. Лише небагатьом ворожим солдатам вдалося врятуватися втечею. Бадаєв дав сигнал до відходу.
— Ну й поставили ми їм жару! — захоплювався шляхом у катакомби Яша. — Хай знають, як лізти!
— Якщо б це могло їх зупинити… — скрушно відповів командир.— Адже за ними прийдуть сотні, тисячі… Але і їм не буде пощади, правда, Яша? — і він міцно обняв хлопця за плечі.
— Так, командир, не буде їм спокою на нашій землі.
Бадаєв вчасно вкрив винищувальний загін в катакомбах. Через деякий час ворог відкрив ураганний вогонь по місцю, де партизани провели свій перший бій.
— Вони, очевидно, прийняли нас за бійців регулярної армії! — задоволено потираючи руки, сміявся заступник командира Васін. — І невтямки фашистам, що це ми, партизани, заявили про себе!
Так почалася 907-денна епопея боротьби окупованій, але нескореної Одеси. І одним з її учасників був комуніст Бадаєв.