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