Наступили мирные дни. П. Е. Дыбенко весь свой незаурядный организаторский талант, все свои силы отдает строительству Советских Вооруженных Сил, укреплению их боевой мощи.
В мае 1921 года он назначается начальником Западно-Черноморского сектора и командиром легендарной 51-й Краснознаменной Перекопской дивизии, которой до этого командовал В. К. Блюхер. Воины прославленной дивизии в это время бдительно стояли на страже государственных границ молодой Советской республики и вели борьбу с бандитизмом в районе Одессы.
...Два любимых народом героя гражданской войны в короткий срок закончили прием и сдачу войск. Вскоре после теплых проводов В. К. Блюхера в Москву П. Е. Дыбенко встретился с командирами и политработниками дивизии в Одесском доме Красной Армии.
— Наша дивизия имеет богатые боевые традиции,— заявил в своем выступлении Павел Ефимович,— мы сохраним и умножим их новыми славными делами. Надо порох держать сухим!
Штаб дивизии размещался в центре города, в гостинице «Пассаж». Дни нового комдива протекали в напряженной деятельности. Население и войска испытывали нехватку продовольствия, транспорт и промышленность ждали восстановления, подходила пора уборки урожая.
Преодолевая трудности, П. Е. Дыбенко твердо проводил в жизнь требования нашей партии об укреплении государственных границ.
Старый большевик П. Г. Пашковский вспоминает: «Никогда не изгладится из памяти огромное трудолюбие, забота и внимание, которые вкладывал Дыбенко в дело боевой и политической подготовки войск.
Все ответственные совещания местных органов в Одессе проводились при активном участии П. Е. Дыбенко. К нему приходили все, кому были дороги завоевания революции, выслушивали его мнение и считались с ним».
Особую заботу Павел Ефимович проявлял о бойцах и командирах.
Павел Ефимович был человеком разносторонних интересов. Как-то ему стало известно, что в Одессе гастролирует прославленная балерина Е. В. Гельцер. Павел Ефимович выразил пожелание, чтобы актриса выступила перед воинами дивизии. Концерт Е. В. Гельцер состоялся в Доме Красной Армии и прошел с большим успехом.
В одесском гарнизоне Дыбенко пользовался большим уважением и любовью. В личной жизни он был скромен, на службе — требовательным и справедливым.
Командующий Харьковским военным округом А. И. Корк высоко оценивал деятельность Дыбенко. Он отмечал, что П. Е. Дыбенко обладает большой силой воли, энергией и решительностью. Хотя в военной обстановке, отмечает Корк, я его не видел, но судя по действиям в военной игре старших начальников, Дыбенко быстро и правильно разбирается в обстановке. К подчиненным весьма требователен и пользуется среди личного состава несомненным авторитетом. Любит военное дело и работает добросовестно...
Большую и плодотворную работу в войсках П. Е. Дыбенко сочетал с учебой в академии, которая многократно прерывалась горячими боевыми днями на полях сражений.
Лишь в 1922 году Павлу Ефимовичу удалось закончить Военную академию РККА, да и то экстерном. По окончании академии он занимал ряд ответственных должностей в Красной Армии.
В сентябре 1922 года П. Е. Дыбенко был назначен командиром 5-го стрелкового корпуса. Полученные в академии теоретические знания он с большой охотой и настойчивостью передавал своим подчиненным, прилагал много усилий, чтобы вывести корпус в передовые соединения Красной Армии. И деятельность Дыбенко высоко оценивалась высшим командованием.
«За несколько месяцев работы,— отмечал в своей аттестации на Дыбенко М. Н. Тухачевский,— зарекомендовал себя отличным командиром: требовательным и справедливым. Хороший хозяин. Много занимается военно-научной работой. С оперативной стороны показал себя способным, твердым начальником. Чрезвычайно вынослив. В общем, выдающийся комкор, достоин выдвижения...»
В апреле 1924 года П. Е. Дыбенко был назначен командиром и комиссаром 10-го стрелкового корпуса. С 1925 года он начальник Артиллерийского управления РККА, затем начальник снабжения Красной Армии.
Партия и правительство в этот период привлекают П. Е. Дыбенко к активному участию в строительстве Вооруженных Сил нашей Родины, поручают ему ряд ответственных заданий. Так, в мае 1925 года Дыбенко вводится в состав Химического комитета при Реввоенсовете республики. Осенью 1926 года он входит в состав Бюджетной комиссии ЦИК СССР. Он был членом Высшей аттестационной комиссии. Совет Труда и Обороны СССР утверждает П. Е. Дыбенко членом Комитета государственных заказов от Реввоенсовета. Деятельное участие Дыбенко принимал и в работе Мобилизационного комитета.
Работая в центральном аппарате Наркомата обороны, П. Е. Дыбенко держал тесную связь с войсками, учитывал их запросы и нужды. Вместе с тем Дыбенко испытывал горячее стремление быть на практической работе в войсках, в гуще воинов. И вот в конце 1928 года согласно его просьбе Дыбенко назначается командующим Среднеазиатским военным округом.
