В Одессе у Дыбенко завязался роман с "буржуйкой" Валей Стафилевской. Ей было всего восемнадцать, когда один из подчиненных комдива взял ее "как трофей" при разгроме армии Врангеля в Крыму. Позже он передал ее своему начальнику. В 1923 году Валентина стала женой Дыбенко.
А за год до этой неудачной женитьбы Дыбенко пытался поддерживать любовные отношения сразу с двумя постоянными зазнобами: Шурой и Валей, хотя и от них он частенько "уходит по бабам". В то же время он "по – своему" любит и не хочет расставаться с Коллонтай, которая переживала в 1922 году очередное политическое фиаско. Она приняла участие в "рабочей оппозиции" в коммунистической партии, которая выступала против диктата Ленина. Оппозиция очень быстро была разгромлена, причем "железный Феликс" предлагал расстрелять или пересажать всех участников оппозиции. От греха подальше Коллонтай уехала к мужу в Одессу.
В Одессе потерпел полное фиаско и их революционный роман. Революция отгремела, а будни развеяли романтический ореол вокруг Дыбенко. Кого же скрывал он? Вечно пьяного, грубого мужлана, парвеню, который упивался своей славой и властью. Насмотревшись на похотливого и пьяного "фельдфебеля Дыбенко", Александра настаивала на немедленном разводе. Дыбенко пытался вымолить у нее прощение, ползал перед ней на коленях, обещал "исправиться". Он клялся порвать "с Валькой" и бросить пить. Часто Колонтай приходилось наблюдать бурные рыдания "легендарного героя", нервная система которого постоянно давала сбои. В порыве раскаянья и отчаяния, понимая, что разрыв неизбежен, Дыбенко выхватывает однажды револьвер, и направив дуло себе в грудь, стреляет… Он видел как делал это в фильме актер Полонский.
Все это произошло на глазах у Александры, на роскошной даче командующего, в предместье Одессы "Большой фонтан". Коллонтай так опишет это событие. Целую ночь Дыбенко гулял, а под утро заявился под хмельком, оправдываясь, что задержался у друзей по дивизии. Коллонтай бросила ему в лицо (читаем ее дневник):
"Не лги. Мне все равно, где ты был. Между нами все кончено. В среду я еду в Москву. Совсем. Ты можешь делать что хочешь – мне все равно.
Павел быстро, по-военному, повернулся и поспешил к дому. У меня мелькнуло опасение: зачем он так спешит? Но я медлила. Зачем, зачем я тогда не бросилась за ним? Поднимаясь по лестнице террасы, я услышала выстрел… Павел лежал на каменном полу, по френчу текла струйка крови. Павел был еще жив. Орден Красного Знамени отклонил пулю, и она прошла мимо сердца… Только позднее я узнала, что в тот вечер "красивая девушка" поставила ему ультиматум: либо я, либо она".
Коллонтай выходила самоубийцу, отчиталась перед парткомом за "непартийный" поступок Павла, взяв всю вину на себя… А когда Павел поправился, уехала в Москву, оставив Дыбенко с юной Валей.
Этот выстрел подорвал богатырское здоровье Павла. После него он стал постоянно жаловаться на боли в сердце и временную потерю сознания.
Несмотря на пятый, "окончательный", разрыв с Коллонтай, Дыбенко продолжает оставаться с Шурой в интимной переписке. Последний эпизод их романа приходится на 1923 год, когда Коллонтай становится советником посольства СССР в Норвегии. Комдив Дыбенко шлет ей письмо за письмом с рефреном "Люблю! Хочу в Норвегию!".
1922-1926 годы – время относительной свободы для коммунистов, время заграничных путешествий партэлиты, "лучших людей СССР". С согласия ЦК партии и двух наркомов Сталин решил удовлетворить просьбу Дыбенко об "отпуске для лечения в Норвегии". И вот "орел" в объятьях "голубя", как любовно называл Шуру Павел. Страсть вспыхивает вновь, чтобы угаснуть через несколько дней, когда Коллонтай обнаруживает, что Дыбенко каждый день тайно пишет письма своей молодой жене Валентине. Коллонтай выгнала "орла Павла" из Норвегии, вырвала его из своей души. На этот раз окончательно. Так закончился пятилетний "революционный роман", за хитросплетениями которого с интересом наблюдала кремлевская элита. Поверженным вернулся Павел в Одессу, проведя за границей только неделю из положенных ему пяти "норвежских недель отпуска".
В 1922 году Дыбенко назначается командиром 5-го корпуса Красной Армии и восстанавливается в коммунистической партии с зачетом партийного стажа с 1912 года. Новый скачок к вершинам власти в 1925 году приводит Дыбенко на ключевые и престижные посты начальника артиллерийского управления РККА и начальника управления снабжения Красной Армии. В 1928 году он становится командующим Среднеазиатским военным округом. Его жестокость в борьбе с басмачеством и "азиатским национализмом" озлобляла коренное население. В военном строительстве он придерживался старых взглядов и ненавидел новшества. Отсутствие военных знаний он подменял "крепкой рукой". "Хозяин Азии", как любил себя величать Дыбенко, был хозяином еще и 500-километровой границы, где по его приказу создавалась погранохрана и шла борьба с контрабандой.
В декабре 1930 года Дыбенко, вместе с большой группой представителей военной элиты, отправляется в командировку в Германию. "Красные командиры" за пять месяцев пребывания в германской военной академии и частях бундесвера, на военных заводах и полигонах должны были ознакомиться с достижениями европейской военной науки и техники. Для многих, в том числе и для Дыбенко, эта поездка оказалась роковой, так как в конце 30-х она стала одним из главных аргументов в системе доказательств "сотрудничества с германской разведкой" группы высших советских военачальников.
Во второй половине 20-х годов личная жизнь Дыбенко "идет наперекосяк". Он продолжает пить и "гоняться за юбками". Молодая его жена одесситка Валентина "крутит романы" с дипломатами и "красными генералами". Перебравшись в Москву, она отказалась следовать за мужем в Среднюю Азию и жила в столице "автономно". Только изредка Валентина приезжала к мужу, причем Дыбенко называл ее приезды "погромными инспекциями". В письмах к Коллонтай, Дыбенко сообщал своей "бывшей", что Валентина "стала совсем невыносимой". После одиннадцати лет супружества последовал долгожданный для них развод.
В начале 30-х у Павла новый громкий роман, на этот раз с бегуньей-рекордсменкой Зиной Ерутиной. Этот роман закончился подброшенным командующему ребенком. И наконец третья жена – двадцатисемилетняя учительница Зина Карпова… Она ушла от мужа к сорокасемилетнему "герою революции" и пыталась создать Дыбенко тихое семейное счастье. В доме Дыбенко появились пасынок и приемный сын.
В 1933 году Дыбенко принимает Приволжский военный округ, которым командует до 1936 года. Эти годы были для него годами постоянного конфликта с комкором Иваном Кутяковым, вспыльчивым и своенравным "героем гражданской войны", который начинал с Чапаевым. Два "героя", что заслужили по три ордена Красного Знамени, не могли усидеть в одном военном округе. Кутяков, будучи заместителем Дыбенко, пытался "подсидеть" его и постоянно слал доносы в Москву на своего командующего. Он, в сущности, писал правду – о грубости, пьянстве, бездарности Дыбенко. Но эти "качества" Дыбенко и так были хорошо известны верхам. Против него активно выступали заместитель наркома обороны М.Тухачевский и еще один "герой гражданской" – И. Уборевич.
Но критика ничего не меняла в карьере Дыбенко. Он письменно отчитался перед наркомом обороны, написав обо всех превратностях своей жизни, и получил отпущение грехов. В 30-х он становится членом ЦИК СССР, депутатом Верховного Совета СССР, командармом 2-го ранга, командующим второго по стратегической значимости военного округа – Ленинградского.
В 1937 году, когда грянули аресты военноначальников, доносы Дыбенко на Кутякова привели того на плаху. В мае 1937 года принимать от Дыбенко Приволжский военный округ приезжает Тухачевский. Это был очередной сталинский маневр. Дыбенко затягивает сдачу округа и вскоре участвует в "трагифарсе" ареста Тухачевского. Дыбенко, в духе времени, клевещет на сослуживцев, мстя обидчикам и спасая себя. Он дает лживые показания и выступает обвинителем на процессе, где перед судом предстали военные во главе с Тухачевским. На короткое время Дыбенко становится одним из семи членов Специального судебного присутствия, которое вынесло обвинительный приговор по "делу военных". 11 июня 1937 года восемь высших военноначальников были приговорены к расстрелу.