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