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