Политическое руководство Куйбышева имело большое значение и в борьбе с басмачеством. Необходимо было не только громить басмачей, но и высвобождать из-под их влияния обманутых муллами бедняков и середняков. К Валериану Владимировичу сходятся все нити руководства работой по ликвидации басмачества… Он пишет прокламации и воззвания к населению. Он лично отбирает и инструктирует агитаторов и направляет их в массы. Басмаческие отряды один за другим рассыпаются и сдаются советской власти.
Выдающуюся роль сыграл Куйбышев в разгроме остатков белогвардейщины и интервенции в Средней Азии. В ту пору белогвардейцы хозяйничали еще в большей части Туркмении. Английские интервенты занимали Красноводск.
Белогвардейские части сосредоточивались, главным образом, вдоль линии железной дороги на Красноводск. Наступление Красной Армии тоже было ограничено линией железной дороги, так как и на север, и на юг простирались безводные пустыни, не позволявшие предпринимать обходные движения.
Но для большевиков препятствия существуют лишь для того, чтобы их преодолевать. Валериан Владимирович решился на сложный и рискованный маневр. Он сколотил отряд из всех родов войск и направился в глубокий обход по безводной пустыне в тыл противника на станцию Айдын. Бойцы знали, что им предстоит одно из двух: победить или погибнуть в песках, так как в случае неудачи на обратный путь не оставалось ни пищи, ни воды, ни корма для лошадей и верблюдов. Однако, красноармейцы смело двинулись в трудный путь: они знали, что вместе с ними был бесстрашный политкомиссар Куйбышев и что впереди их ждет только победа.
Шли четверо суток. Шли день и ночь, так как судьба операции зависела от быстроты и стремительности обхода. Если бы отряд был обнаружен противником раньше времени, то гибель его была бы неизбежной.
Движение колонны было чрезвычайно тяжелым. Стояла невыносимая жара, температура доходила до шестидесяти градусов. Воды на каждого бойца полагалось лишь по три стакана в день — нельзя было не только освежиться, но даже полностью утолить жажду.
Чем дальше, тем утомительнее становился путь. Кругом простирались песчаные холмы с торчащим на них жалким кустарником. Все реже слышались разговоры, все более растягивалась колонна, все сильнее чувствовалось всеобщее утомление…
Но вот отряд подошел к песчаной горе, за которой находилась станция Айдын. Оставалось обойти гору и выйти на линию железной дороги.
Красноармейцы подкрепили свои силы остатками воды и пищи и только что начали собираться в последний поход, как вдруг увидали спускавшихся с горы неприятельских конных разведчиков. Последние ехали, ничего не подозревая. Командованию красных ничего не оставалось, как бросить навстречу им кавалерийскую разведку, которая перехватила бы их и не дала бы возможности противнику обнаружить красноармейский отряд. Десять лихих разведчиков помчались наперерез неприятельской разведке. Куйбышев и другие командиры с напряженным вниманием наблюдали за ними в бинокли. Но вдруг разведчики противника заметили погоню и быстро начали удаляться за гору. Лошади у них были свежие. И вот разведка неприятеля скрылась…
Настроение отряда упало. Противник теперь предупрежден. Он может подтянуть новые силы и организовать отпор. А это означало гибель отряда. Тем не менее не оставалось другого пути, и первое, что надо было сделать, это немедленно разрушить железную дорогу и прервать телеграфную связь станции Айдын с Красноводском. Немедленно две группы разведчиков были направлены для выполнения этой задачи.