Клеймо “дыбенковщина” характеризовало режим полутирании – полуанархии – полубандитизма в советском Крыму 1919 года. Дыбенко знал только один метод убеждения – расстрел. Он приказывал расстреливать служащих за уход с места работы, расстреливал “распространителей слухов” и “паникеров”.
Коллонтай комментировала эти события в своем дневнике: “Паша проявился как недисциплинированный, самолюбивый, вспыльчивый тип”. Но ее строгие выводы были сделаны не только на основании анализа деловых качеств мужа. Влюбчивый Дыбенко соблазнил молоденькую секретаршу, что состояла при Коллонтай и была ее наперстницей. Коллонтай вне себя от ревности вновь решает порвать с Дыбенко “навсегда”. Она уезжает в Харьков, к “старым товарищам”, которые пристроили ее на пост наркома пропаганды Советской Украины».
В июне 1919-го белый генерал Слащев со своими войсками высадился в районе Коктебеля, выбил «армию Дыбенко» из Крыма и сверг советскую власть.
К слову сказать, свой первый орден Красного Знамени Павел Ефимович получил как раз за бои в Крыму: «В период боев с 25 марта по 10 апреля 1919 года под городами Мариуполь и Севастополь он, умело маневрируя частями вверенной ему дивизии, лично руководил боем, проявил истинную храбрость, мужество и преданность делу революции…»
В 1919–1920 годах Дыбенко командовал соединениями под Царицыном и на Кавказе. Затем командовал 1-й Кавказской кавалерийской дивизией (март-май 1920-го) при подавлении крестьянского восстания в Тамбовской губернии. Во главе Сводной дивизии подавлял Кронштадтское восстание в 1921 году. Все в том же 1920-м был зачислен на младший курс Военной академии РККА, а в 1922-м был восстановлен в партии (РКП(б) с зачетом партстажа с 1912 года). На тот момент заслуги Павла Ефимовича перед Республикой уже не подлежали сомнению: второй орден Красного Знамени за Царицын в январе 1920 года, третий орден Красного Знамени – за Кронштадт в марте 1921-го.
В мае 1921 года новый начальник Черноморского сектора обороны Украины Павел Дыбенко вышел из поезда на вокзале Одессы. Оттуда прямиком на Французский бульвар – выбирать себе дом…
«Присмотрел Павел Ефимович великолепный особняк в Вагнеровском переулке, 3, – рассказывает Вячеслав Воронков. – Переулок примыкал к Французскому бульвару и считался местом проживания миллионеров. Хозяин виллы немедленно был вышвырнут с многочисленной челядью на улицу, а вечером того же дня Дыбенко принимал гостей. Угощал их на славу: ибо второй операцией после поиска жилья стал захват расположенного напротив виллы винного завода удельного ведомства (ныне там располагается завод шампанских вин).