К моменту назначения Дыбенко командующим Приволжским военным округом с ним к окончательно порвалаего предыдущая жена Валентина, причем порвала не просто так, а громко хлопнув дверью — ушла к комкору А.И. Седякину, занимавшему в разное время должности начальника Военнотехнической академии РККА и начальника управления боевой подготовки сухопутных войск РККА — заместителя начальника штаба РККА, а позднее должностьначальника управления противовоздушной обороны РККА. Уход Валентины именно к Седякину вызвал бешенство у Дыбенко, хотя они вместе не жили уже несколько лет. Герой революции почувствовал себя обманутым и униженным. Когда-то в марте 1921 года Дыбенко вместе с Седякиным вместе штурмовали мятежный Кронштадт, вместе затем разделили славу победителей-триумфаторов, затем много лет были задушевными друзьями. Теперь все разом переменилось. Павел Ефимович был человеком злопамятным и мстительным, показал себя таким и на этот раз.
Случай отомстить представился довольно быстро. В 1933 году К.Е. Ворошилов искал кандидата на должность военного атташе во Франции, одним из первых претендентов на нее был А.И. Седякин. При этом Ворошилов уже подписал приказ о его назначении. Но вмешался Дыбенко, который начал строчить письма во все инстанции, информируя, что такую аморальную женщину, как его бывшая жена, нельзя выпускать за рубеж, тем более в качестве супруги военного дипломата. Старания Дыбенко не прошли даром, и Седякину в должности было отказано.
В ответ, разобиженный А.И. Седякин пишет наркому К.Е. Ворошилову следующее письмо: «Климент Ефремович! Испытание на мою долю выпало тяжелое. Я готов выполнить свой долг, ибо интересы партии, интересы СССР для меня дороже личного счастья. Я найду в себе силы жить долгое время без жены, которую я горячо люблю. Плохо то, что все произошло так неожиданно. Я не смогу ее подготовить к вынужденной разлуке, не смогу дать веского объяснения. Вы ошибаетесь, когда говорите, что (Валентина — В.Ш.) не постоянная и легко поддается соблазну. Я по многим признакам убедился, что меня она глубоко, по-хорошему любит; ибо любовь эта выросла из дружбы и прошла через тяжелые испытания. Уйти от П.Е. (П. Е. Дыбенко — В.Ш.) стоило для нее большой борьбы с собою и с ним, и все-таки она решилась на этот шаг. Конечно, любит она меня не за «красоту». Как она часто говорит — со мной она обрела покой и уверенность в счастливую, дружную совместную жизнь, и она дорожит своим чувством ко мне. Я, как командир и коммунист, не ставлю свою личную жизнь выше интересов партии и государства; но в данном случае я вижу, что личная месть П.Е обрушивает на меня и мою жену несправедливо тяжелое испытание… Мне тяжело потому, что я слишком уверен, убежден в скромности своей жены и ее привязанности ко мне; я убежден также, что как женщина, она стала иным человеком, чем Вы знали ее до сих пор… Я прошу только позаботиться о моей жене, ибо положение ее будет невеселое — квартиры нет, бытовые условия трудные, в перспективе возможные преследования со стороны П.Е. Одним словом, сами того не желая, я и моя жена доставляем Вам немало неприятностей. Хочется еще раз сказать, сказать от всего сердца, что в своем друге и жене, в ее разуме, скромности и привязанности ко мне я по-прежнему уверен непоколебимо. И мне, поэтому, бесконечно жаль ее и больно думать, что защитить ее от навета я сейчас не в состоянии. Моя защита документально также бездоказательна, как и навет П.Е… На письме имеется резолюция Ворошилова: «Нужно послать другого в(оенного) а(тташе), т. Седякину следует заболеть, а потом уйти в отпуск, этим и ликвидировать скверное положение. В.»
Начальник Управления противовоздушной обороны РККА командарм 2 ранга А.И. Седякин будет арестован в декабре 1937 года (его соперник еще успеет позлорадствовать по этому случаю) по обвинению в участии в военном заговоре и приговорен к расстрелу. Валентину Александровну Дыбенко-Седякину арестуют одновременно с мужем и расстреляют.
В истории с Седякиным и своей бывшей женой, Дыбенко показал себя с самой неприглядной стороны. Ну, ушла от тебя жена, что ж теперь надо поливать грязью и ее, и того, кого бывшая жена предпочла тебе? Ладно бы, Дыбенко все еще был в нее влюблен, но ведь к этому времени у Павла Ефимовича была уже новая семья. Зачем же гадить другим людям? Но именно в этих мелких кляузах на Седякина и свою бывшую жену и есть весь Дыбенко.