Дутов был изгнан из Оренбурга, но его живая сила не была уничтожена. Очаги дутовщины сохранились во многих казачьих станицах. Это позволило Дутову за короткое время вновь объединить крупные белогвардейские части и повести их снова на Оренбург, а затем на Самару и другие соседние города. Тогда в Самаре был создан Чрезвычайный военно-революционный штаб, во главе которого партия поставила Куйбышева.
Он энергично берется за организацию отпора дутовщине. Срочно мобилизуются все самарские партийцы, способные носить оружие. Спешно формируются боевые отряды и отправляются на фронт. Основная оперативная задача состояла в том, чтобы не позволить Дутову прорваться к сибирской магистрали, к которой он стремился с целью отрезать центры революции — Москву и Петроград — от сибирского и южно-уральского хлеба. Были приняты также меры в районе Бузулука для борьбы с Дутовым на Оренбургском фронте.
Оставаясь в Самаре, Куйбышев взял на себя чрезвычайно тяжелую задачу — комплектовать, снабжать, снаряжать и вооружать отряды и осуществлять общее руководство операциями. В моменты особо острого напряжения и опасности Валериан Владимирович устанавливал связь с Москвой, информируя центр о положении на фронте.
В конце мая Куйбышев, связавшись по прямому проводу с В. И. Лениным, докладывал ему:
— Товарищ Ленин, в Оренбурге снова подняла голову дутовщина; получено донесение, что за двадцать верст от Оренбурга наступают казачьи отряды. Илецк окружен казаками, казаки мобилизуют все станицы, чинят страшные зверства, убиты три члена исполкома, председатель казачьей секции Совета Захаров. Оренбургская буржуазия принимает активное участие. Оренбург просит Совет Народных Комиссаров помочь уничтожить в корне авантюру Дутова, иначе снова образуется пробка, которая погубит с голоду 12 миллионов жителей Туркестанского края. Один отряд, посланный из Оренбурга к Илецку, окружен и поголовно уничтожен; полагают, что погиб правительственный комиссар Цвилинг. Самара напряжет все силы, чтобы помочь Оренбургу, но для окончательной ликвидации дутовщины местных сил недостаточно, необходима помощь из центра. Я окончил, жду ответа.
В ответ Владимир Ильич заявил:
— Сейчас же приму все меры для немедленного извещения военного ведомства и оказания вам помощи.
Вооруженная борьба с восставшей контрреволюцией все более и более осложнялась. В середине мая в Самаре стало известно о первых выступлениях чехословацких легионов в Челябинске и об угрозе занятия ими Пензы.
В это время дутовские отряды наступали со стороны Оренбурга и уральских степей, стремясь захватить Самару, с тем чтобы соединиться здесь с чехословацкими войсками и создать единый фронт.
Чехословацкий мятеж был организован Антантой, т. е. капиталистическими странами, бывшими во время мировой войны союзниками царской России. Еще в ноябре 1917 года, вскоре после Великой Октябрьской социалистической революции, союзники решили использовать для борьбы с советской властью находившийся на территории России чехословацкий корпус, организованный при временном правительстве из военнопленных чехов и словаков. В мае 1918 г., когда эшелоны чехословацких войск под видом эвакуации во Францию были разбросаны по железной дороге от Пензы до Владивостока, начался мятеж, угрожавший непосредственно и Самаре.
Необходимо было напрячь все силы для отпора наступавшей контрреволюции. Под руководством Куйбышева еще энергичнее проводятся мобилизация и формирование боевых отрядов. 30 май за подписью Куйбышева было выпущено воззвание к рабочим и ко всем трудящимся:
«Настал решительный момент в борьбе трудящихся за свою власть, за социалистическую революцию. Все к оружию! Трусы и малодушные будут отброшены от трудовой семьи».
И все же, несмотря на героические меры, революционные силы не могли задержать наступавшего врага, который был во много раз сильнее и по своей численности, и по технической оснащенности. Чехословаки приближались к Самаре.
В эти тяжелые для Самары дни Куйбышева можно было видеть всюду. Он неутомимо организовывал оборону города. Когда чехословаки подошли к Иващенску (теперь Чапаевск), рабочие создали особый отряд в помощь дравшимся там красногвардейцам. Ночью перед отправлением на боевые позиции Куйбышев напутствовал бойцов отряда страстной речью, призывая их к самоотверженной борьбе и подвигам.