Освобождение от кошмара вражеской оккупации пришло в феврале 1943 года. Наступающие советские войска Северо — Кавказского фронта приблизились к Краснодару с юга и востока. Гитлеровцы пытались задержать их на рубеже станиц Динской, Старокорсунской, аулов Шенджий, Лакшукай, станиц Новодмитриевской, Смоленской. Но после упорных боев вынуждены были отступить. Вот как об этом написал в своих воспоминаниях бывший командующий 46–й армией генерал — майор И. П. Рослый:
«Наступление на Краснодарском направлении началось для нашей армии от перевалов Главного Кавказского хребта, где мы с осени 1942 года держали оборону. Погода была очень неблагоприятной: шел дождь с мокрым снегом, грунтовые дороги стали непроходимыми для всех видов транспорта. А это означало, что нельзя обеспечить пехоте поддержку артиллерии, подвезти боеприпасы, продовольствие. Но воины армии, воодушевленные грандиозной победой наших войск под Сталинградом, рвались в бой, чтобы скорее освободить Кубань от фашистских захватчиков. И приказ был: висеть на хвосте отступающего противника, не давать ему закрепиться на промежуточных, выгодных для обороны рубежах.
В середине дня 11 февраля мы подошли к городу. Из станицы Пашковской он был хорошо виден. Со стороны его центральной части доносились глухие взрывы, то здесь, то там вздымались клубы дыма, появлялось пламя пожаров. Враг, как и везде, осуществлял гитлеровский план «выжженной земли»: уничтожал все, что не мог вывезти при отступлении, чинил расправы над людьми. Надо было скорее выгонять гитлеровцев из города, помешать им до конца осуществить свой варварский план. Но атаковать врага в лоб мы не могли, это грозило большими потерями. И тогда было решено заставить фашистов покинуть город путем угрозы их обхода и окружения. После Сталинграда они стали этого бояться.
9–я горнострелковая дивизия полковника Евстигнеева была направлена в обход города с севера и северо — запада. 31–я дивизия и 40–я мотострелковая бригада нажали на врага с востока. С юга к этому времени шли некоторые соединения и части 18–й армии. Переправившись ночью через Кубань на правый берег, они ударили гитлеровцам во фланг. И тогда враг побежал в сторону станицы Елизаветинской. На рассвете Краснодар был освобожден. Взвод конной разведки из 9–й горнострелковой дивизии под командованием лейтенанта Крапивы пробился в центр города и водрузил красный флаг над зданием бывшего крайкома партии.
После того как комдив 31–й дивизии Богданович доложил мне, что центр города полностью очищен от противника, штаб армии начал передислокацию в Краснодар. Из станицы Пашковской через сад Красный мы небольшой группой пешком отправились в город. С тяжелым чувством смотрели на развалины, слушали рассказы жителей о зверствах гитлеровцев. Во время одной из таких бесед за моей спиной раздался негромкий, но уверенный голос: «Ничего! Враг за все заплатит. А город наш мы отстроим, он станет еще лучше».
Это сказал первый секретарь Краснодарского крайкома партии П. И. Селезнев — он же руководитель всего парти занского движения края. Мы крепко пожали друг другу руки. Вокруг собралось множество людей. Стихийно возник на площади митинг».
Утром 9 августа 1942 года, в момент вступления немецко — фашистских войск в Краснодар, Тюляев отдал последнее распоряжение: 40 промышленных предприятий по заранее разработанному плану были выведены из строя особыми командами рабочих и техников под руководством ответственных сотрудников краевого управления НКВД. Чтобы не дать врагу воспользоваться экономическим потенциалом города, были взорваны заводы «Октябрь», «Краснолит», имени Седина, ЗИП, нефтеперегонный, компрессорный, кожевенный, мясокомбинат, шорно — седельная фабрика, электростанция, водопровод и другие предприятия.
Гитлеровская пропаганда поспешила объявить это «сталинским подарком городу». Фашистская газета «Кубань», подсчитывая «убытки» рейха, сокрушалась: «Только на одном комбинате «Главмаргарин» погибло около 20000 тонн подсолнечного масла, часть которого сгорела, а часть вытекла на землю…»
В действительности масла было уничтожено 600 тонн. Продовольствие составляло важную статью грабежа оккупантами Кубани. В воспоминаниях К. Симонова, бывшего в освобожденном Краснодаре в феврале 1943 года и беседовавшего с его жителями, читаем: «…Говорят про немцев — жестянщики. Я сначала не понимаю, почему жестянщики. Объясняют: потому что немцы отправляли отсюда на родину масло и очень ловко насобачились запаивать его в жестяные банки».
С 9 августа 1942 по 12 февраля 1943 года длилась фашистская оккупация Краснодара. Эти шесть месяцев стали самыми страшными за всю его историю: мученической смертью погибли 13 тысяч жителей города — примерно каждый пятнадцатый краснодарец (от довоенной численности населения). Созданная впоследствии Чрезвычайная комиссия по расследованию преступлений фашистских захватчиков на советской территории называлась «комиссией по установлению и расследованию злодеяний» — именно последнее слово определяло сущность оккупационного режима. Его изуверская цель: массовое уничтожение «лишнего» населения при одновременном разграблении города и обращении трудоспособной молодежи в бесплатную рабочую силу, маскировалась якобы воссозданными формами местного самоуправления.
О трагедии оккупации Краснодара свидетельствуют многие архивные документы, на некоторых из них имеются и пометки П. Ф. Тюляева.
С болью в сердце и негодованием узнавал Павел Федорович о фактах предательства и измены Родине со стороны своих соотечественников. Он говорил по этому поводу, что люди не всегда бывают тем, чем кажутся. И в самом деле. Едва фашисты приступили к организации в городе административных органов: военного управления, комендатуры, жандармерии, так называемого гражданского самоуправления, а комендант, ознакомив собравшихся с порядком управления в оккупированных областях, предложил выдвинуть кандидатуру на пост бургомистра города (не моложе 25 лет, не коммунист и не еврей), как адвокат А. Г. Важливцев предложил кандидатуру своего коллеги М. А. Воронкова (который на данном собрании отсутствовал). На следующий день «общественность» собралась вторично, и Воронков был утвержден бургомистром.
Узнал также Тюляев и о том, что 26 сентября 1942 года под девизом «Трудящиеся всех стран, объединяйтесь в борьбе против большевизма!» в Краснодаре вышел первый номер газеты «Кубань», призванной печатным словом содействовать оккупационному режиму. Ее редактором был назначен обрусевший немец В. А. Нордель (он же Тумко).