Одесские пригородные катакомбы, располагавшиеся в окрестностях сел Нерубайское, Куяльники и Усатово, представляли собой один общий лабиринт с большим количеством внутренних проходов и сотнями выходов наружу, расстояние между которыми по ходам сообщения достигало 15 км. О том, что в оккупированной Одессе остался мощный очаг сопротивления, сигуранце (румынской контрразведке) было известно. В одном из ее документов о борьбе с партизанским движением говорилось: "Советское правительство организовало и хорошо снабдило действия партизан на потерянных территориях. Партизаны составляют невидимую армию коммунистов на этих территориях и действуют со всем упорством, прибегая к самым изощренным методам выполнения заданий, ради которых они оставлены. Вообще все население, одни сознательно, другие несознательно, помогают действиям партизан."
Перед уходом под землю партизаны Клименко дали бой оккупантам. В результате длительной перестрелки с только что вошедшими в город румынскими войсками были убиты и ранены до 50 вражеских солдат и офицеров. Партизаны же потерь не имели вообще. Отдельный чекистский отряд, в силу своей удаленности, в открытый бой с захватчиками не вступил. В течение последующих месяцев москвичи и одесситы сочетали операции против немцев и румын с жестокими разборками между собой. В первой половине ноября 1941 года по заданию Молодцова партизаны подорвали полотно железной дороги между станциями Дачная и 2-я Застава. В результате движение на дороге было приостановлено на сутки. Затем была взорвана городская комендатура, под обломками которой погибли около 140 офицеров противника, в том числе 2 генерала. Вскоре последовал взрыв плотины Хаджибейского лимана и нескольких военных складов. 17 ноября группой Кузнецова в районе станции Застава был пущен под откос воинский эшелон с боеприпасами и живой силой противника. Из-под обломков разрушенного поезда румыны извлекли около 250 трупов своих солдат и офицеров. Затем чекисты поумерили активность – стало не до врага. Вынужденные не только воевать плечом к плечу, но и жить бок о бок, они не прекращали грызню, поводом для которой становились бытовые мелочи. При этом Молодцов и Кузнецов продолжали претендовать на единоначальное командование, что также не вносило дружелюбия в ряды подчиненных.
Тут следует сказать о партизанском отряде, обитавшем в керченских каменоломнях. Будучи значительно больше отдельной чекистской группы, он сохранял дисциплину вплоть до освобождения Керчи от фашистских оккупантов. В отряде были не только работники горкома и НКВД, но и беспартийные жители Керчи и Старого Карантина, которые ушли в катакомбы с женами, детьми и даже скотиной. Особенно отличились старые шахтеры, сражавшиеся в катакомбах еще в Гражданскую войну, у которых уже были взрослые сыновья. Семейная обстановка благоприятствовала нормальным отношениям между соратниками. Керченский отряд, насчитывавший около 50 человек, вскоре пополнился сначала 2, а затем 43 морскими пехотинцами, оттесненными противником в подземелья. Несмотря на усилия немцев, выкуривавших партизан ядовитым газом и затапливавших морской водой, керченский отряд уцелел почти весь. А это говорит о многом. В первую очередь, о хорошем моральном климате среди личного состава. В одесском отряде Клименко, в достатке обеспеченном продуктами и керосином, суровые сердца мужчин смягчало присутствие боевых подруг, да и людей хватало, что тоже скрашивало досуг. Совсем иначе развивались отношения в маленькой группе чекистов, где озверевшие мужики готовы были рвать друг друга на части и медленно сходили с ума в голоде, холоде и темноте.
На первых этапах работа Молодцова шла хорошо. Несколько пассивно вел себя отряд Федоровича, поэтому сведения о дислокации военных объектов и положении в оккупированной Одессе давала в основном личная агентурная сеть Молодцова: оперуполномоченный областного УНКВД сержант госбезопасности Тамара Межигурская, одесситки из отряда Клименко – Тамара Шестакова и Галина Иванова, а также оставшиеся в городе местные жители Яков Гордиенко, Петр Продышко, Ксения Булавина и Евгения Гуль.
"Морской берег в районе с. Дофиновка обносится проволочным заграждением", – сообщал Молодцов в начале февраля 1942 года. "На берегу моря у с. Сычавка установлено 30 дальнобойных орудий, в этом же селе расквартировано 200 немецких артиллеристов. В г. Одессе в Дюковском саду установлено 18 12- дюймовых орудий. Берег моря от Кузановки до Люстдорфа укреплен 102 тяжелыми орудиями, 320 минометами и пулеметами. На этом же протяжении возводятся блиндажи и земляные валы. 3000 румынских солдат в пешем порядке днями проследовали в г. Николаев, в результате 22-градусного мороза много солдат отстало и замерзло. Проходившие мимо немецкие части румынским солдатам помощи не оказывали".
