Чем же занимался Дыбенко в Средней Азии? Из книги В.А. Нелаева времен хрущевской "оттепели" «Павел Дыбенко» (Изд-во политической литературы, М., 1965 г.): "Волевой, энергичный военачальник быстро освоился с новой обстановкой. П.Е. Дыбенко большую часть времени находился непосредственно в войсках, старался как можно чаще встречаться с бойцами и командирами… Вместе с партийными и советскими органами он умело организовал обеспечение войск, действовавших в Кара-Кумах, всем необходимым. П.Е. Дыбенко установил тесную деловую связь с местными партийными и советскими органами и с населением. По его указаниям армейские коммунисты и комсомольцы проводили большую и плодотворную работу среди гражданского населения: помогали в ликвидации неграмотности, участвовали в полевых работах, проведении выборов местных органов власти, организовывали культурно-массовые мероприятия. Только в 1929 году из числа демобилизуемых воинов округа было подготовлено 8500 разных специалистов для работы в народном хозяйстве.
Все это поднимало авторитет Красной Армии и самого Дыбенко в глазах населения. П.Е. Дыбенко лично принимал самое активное участие в общественно-политической жизни республик Средней Азии. Партийные организации республик оказывали ему заслуженное доверие. Дыбенко был членом Среднеазиатского бюро ЦК ВКП (б), избирался в состав ЦК КП (б) Узбекистана и ЦК КП (б) Таджикистана, членом ЦИК Узбекистана и Таджикистана. Особенно большую помощь Павел Ефимович оказал местным органам власти в формировании и организации национальных частей Красной Армии. Отмечая заслуги П.Е. Дыбенко перед Таджикской Советской Социалистической Республикой, Президиум ЦИК Советов республики в своем постановлении от 22 февраля 1932 года указывал: «Принимая во внимание долголетнюю работу товарища Дыбенко П. Е. на посту командующего войсками Среднеазиатского военного округа и его огромную помощь в деле организации таджикских национальных частей Красной Армии, а также его роль по ликвидации басмачества в 1929 году в Гармском округе, Президиум ЦИК Советов Таджикской ССР постановляет: наградить тов. Дыбенко П.Е. орденом Трудового Красного Знамени Таджикской ССР».
За победу над басмачами и за заслуги в деле установления и упрочения Советской власти в районах Средней Азии Павел Ефимович Дыбенко был также награжден орденом Трудового Красного Знамени Туркменской республики. Имя П.Е. Дыбенко, проявлявшего в боях личную храбрость и умение руководить войсками, было широко известно среди воинов. В знак глубокого уважения воины неоднократно избирали Павла Ефимовича почетным красноармейцем. Приказами Реввоенсовета республики П. Е. Дыбенко 13 мая 1923 года был утвержден в звании почетного красноармейца 16-го стрелкового полка, а 20 мая 1926 года — в звании почетного красноармейца легкого артполка Особого назначения. В один из декабрьских дней 1931 года начальник объединенной Среднеазиатской военной школы имени В.И. Ленина А.К. Малышев выстроил на плацу курсантов и командиров и объявил решение Революционного совета СССР от 7 декабря 1931 года о зачислении почетным курсантом школы Дыбенко Павла Ефимовича — славного сына нашей Родины. И с этого дня на вечерней поверке всегда называлось имя П.Е. Дыбенко…"
Оговоримся, что военная школа имени В.И. Ленина была школой не РККА, а ОГПУ. Мог ли предположить Павел Ефимович, что это амбициозное ежедневное упоминание его имени на вечерней поверке чекистами, станет прологом его будущих трагических взаимоотношений с органами НКВД…
Части Среднеазиатского военного округа, помимо подготовки к возможному отражению внешней агрессии, активно помогали органам ОГПУ в борьбе с басмачами. Будем объективны, сидеть без дела Дыбенко в это время не приходилось.
Приезд в Ташкент Дыбенко совпал с весьма сложной и политически рискованной спецоперацией на территории Афганистана. Сославшись на малое время пребывания в должности, на незнание подчиненных частей и местной обстановки, Павел Ефимович от руководства ею открестился. Спецоперацию возглавил комдив В.М. Примаков (тогдашний военный атташе в Афганистане). 15 апреля 1929 года отряд Примакова в две тысячи сабель при орудиях и пулемётах (бойцы и командиры были одеты в афганскую форму), при поддержке авиации атаковал афганский пограничный пост. Войска РККА действовали на территории Афганистана полтора месяца. За это время они взяли города Мазари-Шариф, Балх, Ташкурган и более мелкие населённые пункты, уничтожая обосновавшихся там басмачей. В результате этой операции главный противник Примакова Аманулла-хан решил прекратить вооружённую борьбу и бежал в Индию, и продолжение экспедиции выглядело бы как агрессия против суверенной страны. Поэтому Сталин приказал отозвать войска. За успешное проведение операции В. Примаков был награждён третьим орденом Красного Знамени. Дыбенко не получил ничего.