Красноармейцы 11-й красной армии ощущали повседневную заботу о них со стороны Валериана Владимировича. Он принимал энергичные меры к удовлетворению их нужд, к поддерживанию бодрого боевого настроения, к повышению их боеспособности.
Куйбышев добился награждения орденами Красного знамени отличившихся бойцов и командиров. В степи были собраны части 11-й красной армии. Выстроившись в карре, они ожидали прибытия членов РВС. Издали доносились отзвуки перестрелки.
Куйбышев выступил с речью, запавшей в душу каждого бойца. Он говорил о великом значении первого ордена, о личном героизме бойцов и командиров, отличившихся в боях. И тут же, на виду у всех, к нему подходили вызываемые им, запыленные, с перевязанными ранами, прославленные своими ратными делами люди. Перед строем он вручал им ордена, и бойцы возвращались в ряды счастливые, гордые полученной наградой, готовые к новым подвигам и победам.
В октябре 1919 года Куйбышев назначается членов Реввоенсовета армии Туркестанского фронта. В то время военно-политическая обстановка в многонациональном Туркестане была чрезвычайно сложной. Басмачество, кулацкие восстания, остатки белогвардейщины и английская интервенция превращали территорию Туркестана в сплошной фронт.
Валериан Владимирович неуклонно и последовательно руководствовался в своей работе ленинско-сталинскими принципами национального строительства. Благодаря этому он вскоре по приезде в Туркестан завоевал непререкаемый авторитет среди трудящихся Средней Азии.
Прежде всего пришлось взяться за реорганизацию армий Туркестанского фронта. До этого времени строительство красноармейских частей в Туркестане, оторванном от центра, осуществлялось своеобразными анархо-партизанскими методами. Наряду с подлинной пролетарской революционной дисциплиной в полках наблюдались остатки известной партизанщины. Так, один полк на 2000 штыков имел 228 пулеметов, в то время как другие части не имели даже винтовок. Однако, этот полк не желал делиться с другими, считая, что это «его» имущество, «его» собственность.
А между тем кругом полыхало пламя басмаческих восстаний. Назревал мятеж в городе Верном. Положение с каждым днем становилось все тревожнее. Надо было принимать срочные, энергичные меры. Валериан Владимирович весь отдается работе. Железная воля большевика ломает партизанский уклад в красноармейских частях, превращает их в крепкие, сплоченные революционной дисциплиной полки, бригады, дивизии.
Военные операции в Туркестане приходилось вести в трех направлениях: против восставшего кулачества, против басмачества и против остатков поддержанной английскими интервентами белогвардейщины. Во всех этих операциях Валериан Владимирович принимал самое деятельное участие.
Семиреченское кулацкое восстание было искусно ликвидировано благодаря тому, что наряду с военными мероприятиями удалось правильной политической работой внести расслоение в ряды повстанцев. В дни мятежа, когда в Верном Дмитрий Фурманов с горсточкой большевиков остался лицом к лицу с озверевшими мятежниками, Куйбышев и командующий фронтом товарищ Фрунзе не отходили от прямого провода, руководя операциями по подавлению восстания. Когда пришли желанные вести о том, что мятежники сложили оружие, сурово сомкнутые тубы Куйбышева впервые за эти дни распустились в счастливую улыбку.
Политическое руководство Куйбышева имело большое значение и в борьбе с басмачеством. Необходимо было не только громить басмачей, но и высвобождать из-под их влияния обманутых муллами бедняков и середняков. К Валериану Владимировичу сходятся все нити руководства работой по ликвидации басмачества… Он пишет прокламации и воззвания к населению. Он лично отбирает и инструктирует агитаторов и направляет их в массы. Басмаческие отряды один за другим рассыпаются и сдаются советской власти.
Выдающуюся роль сыграл Куйбышев в разгроме остатков белогвардейщины и интервенции в Средней Азии. В ту пору белогвардейцы хозяйничали еще в большей части Туркмении. Английские интервенты занимали Красноводск.
Белогвардейские части сосредоточивались, главным образом, вдоль линии железной дороги на Красноводск. Наступление Красной Армии тоже было ограничено линией железной дороги, так как и на север, и на юг простирались безводные пустыни, не позволявшие предпринимать обходные движения.