Задачи, которые стояли перед Дыбенко, были весьма непростыми. Соединениям САВО (Среднеазиатского военного округа) предстояло окончательно ликвидировать басмаческое движение, которое постоянно получало подпитку из-за границы. Для этого надлежало надежно прикрыть 500-километровую границу, создать погранохрану и бороться с контрабандой. Помимо этого надлежало заниматься обустройством самих войск, которые не имели ни полигонов, ни казарм, ни жилых городков для комсостава.

Из статьи в газете "Красная звезда" от 2 июня 1990 г., где описываются условия размещения командного состава РККА конца 20-х годов: "Сложными оставались социально-бытовые условия. Более половины командиров и политработников, хозяйственников не имели жилья. Доходило до абсурда. Так, из Среднеазиатского военного округа сообщали: ряд командиров вынуждены были устроить себе "жилье"… на деревьях, сделав помосты в их кронах".

Прибывшего командующего встречал его старый знакомый по Балтике начальник политуправления САВО и член Среднеазиатского бюро ЦК ВКП (б) Н.Н. Кузьмин. В 1920 году Кузьмин был членом РВС Балтийского флота, а затем помощником командующего по политической части Балтийского флота. Во время Кронштадтского мятежа Кузьмин был арестован мятежниками и ждал казни, но был освобожден Дыбенко, так что двум старым балтийцам было что вспомнить. Кузьмин же ввел Дыбенко и в курс дела по обстановке, как в округе, так и в целом по Средней Азии, о которой Павел Ефимович не имел ни малейшего представления.

Отметим, что Дыбенко очень повезло и с начальником штаба округа. Эту должность исполнял комдив С.А. Пугачев, военачальник с огромным опытом боевой и штабной работы, в том числе имевший опыт организации борьбы с басмачами. По отзывам современников С.А. Пугачев был выдающимся штабистом. На должность начальника штаба Среднеазиатского округа он был назначен одновременно с Дыбенко. Это не было случайностью. И Сталин, и Ворошилов прекрасно понимали, что отдавать одному Дыбенко воюющий округ весьма рискованно. Поэтому "для поддержки штанов" туда и был назначен лучший штабной специалист РККА. Имея за спиной такого профессионала, как комдив Пугачев, Дыбенко не о чем было особо волноваться.

Чем же занимался Дыбенко в Средней Азии? Из книги В.А. Нелаева времен хрущевской "оттепели" «Павел Дыбенко» (Изд-во политической литературы, М., 1965 г.): "Волевой, энергичный военачальник быстро освоился с новой обстановкой. П.Е. Дыбенко большую часть времени находился непосредственно в войсках, старался как можно чаще встречаться с бойцами и командирами… Вместе с партийными и советскими органами он умело организовал обеспечение войск, действовавших в Кара-Кумах, всем необходимым. П.Е. Дыбенко установил тесную деловую связь с местными партийными и советскими органами и с населением. По его указаниям армейские коммунисты и комсомольцы проводили большую и плодотворную работу среди гражданского населения: помогали в ликвидации неграмотности, участвовали в полевых работах, проведении выборов местных органов власти, организовывали культурно-массовые мероприятия. Только в 1929 году из числа демобилизуемых воинов округа было подготовлено 8500 разных специалистов для работы в народном хозяйстве.

Все это поднимало авторитет Красной Армии и самого Дыбенко в глазах населения. П.Е. Дыбенко лично принимал самое активное участие в общественно-политической жизни республик Средней Азии. Партийные организации республик оказывали ему заслуженное доверие. Дыбенко был членом Среднеазиатского бюро ЦК ВКП (б), избирался в состав ЦК КП (б) Узбекистана и ЦК КП (б) Таджикистана, членом ЦИК Узбекистана и Таджикистана. Особенно большую помощь Павел Ефимович оказал местным органам власти в формировании и организации национальных частей Красной Армии. Отмечая заслуги П.Е. Дыбенко перед Таджикской Советской Социалистической Республикой, Президиум ЦИК Советов республики в своем постановлении от 22 февраля 1932 года указывал: «Принимая во внимание долголетнюю работу товарища Дыбенко П. Е. на посту командующего войсками Среднеазиатского военного округа и его огромную помощь в деле организации таджикских национальных частей Красной Армии, а также его роль по ликвидации басмачества в 1929 году в Гармском округе, Президиум ЦИК Советов Таджикской ССР постановляет: наградить тов. Дыбенко П.Е. орденом Трудового Красного Знамени Таджикской ССР».

Орден Трудового Красного Знамени ТаджССР

За победу над басмачами и за заслуги в деле установления и упрочения Советской власти в районах Средней Азии Павел Ефимович Дыбенко был также награжден орденом Трудового Красного Знамени Туркменской республики. Имя П.Е. Дыбенко, проявлявшего в боях личную храбрость и умение руководить войсками, было широко известно среди воинов. В знак глубокого уважения воины неоднократно избирали Павла Ефимовича почетным красноармейцем. Приказами Реввоенсовета республики П. Е. Дыбенко 13 мая 1923 года был утвержден в звании почетного красноармейца 16-го стрелкового полка, а 20 мая 1926 года — в звании почетного красноармейца легкого артполка Особого назначения. В один из декабрьских дней 1931 года начальник объединенной Среднеазиатской военной школы имени В.И. Ленина А.К. Малышев выстроил на плацу курсантов и командиров и объявил решение Революционного совета СССР от 7 декабря 1931 года о зачислении почетным курсантом школы Дыбенко Павла Ефимовича — славного сына нашей Родины. И с этого дня на вечерней поверке всегда называлось имя П.Е. Дыбенко…"

Оговоримся, что военная школа имени В.И. Ленина была школой не РККА, а ОГПУ. Мог ли предположить Павел Ефимович, что это амбициозное ежедневное упоминание его имени на вечерней поверке чекистами, станет прологом его будущих трагических взаимоотношений с органами НКВД…

* * *

Части Среднеазиатского военного округа, помимо подготовки к возможному отражению внешней агрессии, активно помогали органам ОГПУ в борьбе с басмачами. Будем объективны, сидеть без дела Дыбенко в это время не приходилось.

Приезд в Ташкент Дыбенко совпал с весьма сложной и политически рискованной спецоперацией на территории Афганистана. Сославшись на малое время пребывания в должности, на незнание подчиненных частей и местной обстановки, Павел Ефимович от руководства ею открестился. Спецоперацию возглавил комдив В.М. Примаков (тогдашний военный атташе в Афганистане). 15 апреля 1929 года отряд Примакова в две тысячи сабель при орудиях и пулемётах (бойцы и командиры были одеты в афганскую форму), при поддержке авиации атаковал афганский пограничный пост. Войска РККА действовали на территории Афганистана полтора месяца. За это время они взяли города Мазари-Шариф, Балх, Ташкурган и более мелкие населённые пункты, уничтожая обосновавшихся там басмачей. В результате этой операции главный противник Примакова Аманулла-хан решил прекратить вооружённую борьбу и бежал в Индию, и продолжение экспедиции выглядело бы как агрессия против суверенной страны. Поэтому Сталин приказал отозвать войска. За успешное проведение операции В. Примаков был награждён третьим орденом Красного Знамени. Дыбенко не получил ничего.