С приездом Куйбышева сразу оживилась и усилилась работа по укреплению регулярной армии. Работа была сложной и тяжелой потому, что армию приходилось организовывать в обстановке продолжавшегося наступления противника. На долю Валериана Владимировича выпала ответственная задача: обеспечить разрозненные воинские части политическим руководством, расставить коммунистов, организовать политические органы, наладить политработу, поднять дисциплину. На его же плечи легли обязанности по налаживанию снабжения частей боеприпасами, обмундированием и продовольствием.

Требовалось огромное напряжение сил, чтобы в кратчайший срок укомплектовать армию и сделать ее способной к предстоящему наступлению. Впервые пришлось встать на путь мобилизации определенных возрастов населения тех губерний, в которых оперировала 1-я армия.

В результате разрозненные отряды, пополненные вновь мобилизованными бойцами, были сведены в полки, бригады и дивизии. Были созданы Пензенская, Инзенская, Симбирская дивизии и отдельная Вольская группа войск. Сколочен штаб армейского управления. Созданы аппарат снабжения и органы управления, связи и сообщений.

Во всей этой огромной работе руководящее участие принимал Куйбышев, заражавший всех своим революционным энтузиазмом, поддерживавший других советами, всегда приветливый и отзывчивый. Его четкие и целеустремленные указания всегда давали нужное направление в работе.

Как-то в начале реорганизации 1-й армии начальник штаба в своем докладе Куйбышеву пожаловался на то, что красные отряды действуют, не имея связи между собой и штабом, и что при таких условиях управлять ими невозможно.

— Управлять отрядами без связи тяжело, — сказал Валериан Владимирович, — это, конечно, верно. Но напрасно вы думаете, что отряды действуют совершенно без всякой связи и без управления.

И он разъяснил, что отряды, действуя на местах каждый в отдельности, связаны между собою единством цели борьбы и управляются единым центром — большевистской партией, которая руководит всей борьбой не по проводам и телефонам, а живой связью, через своих членов — рядовых бойцов и командиров красных частей.

— Но теперь, — продолжал Куйбышев, — этап гражданской войны, когда можно было опираться на отряды Красной гвардии, кончился. Нам нужна сильная армия, дисциплинированная, боеспособная, которая может противостоять не только белогвардейским силам, но и армиям капиталистических государств, столкновение с которыми неизбежно. Над созданием такой армии нам с вами и придется поработать.

Куйбышев уделял большое внимание привлечению на сторону советской власти старых специалистов и, в частности, военных работников. Когда некоторые из близких ему выражали сомнение в способности офицеров — выходцев из враждебных классов — стать честными командирами армии пролетариата, Валериан Владимирович убежденно заявлял:

— Во-первых, у нас есть институт комиссаров, которые, являясь представителями партии, будут зорко наблюдать за командирами, во-вторых, надо их заставить служить нам.

И, желая разъяснить, что означает «заставить», продолжал:

— Заставить — это значит умело подойти к человеку, дать ему возможность осознать необходимость его работы на службу революции, воздействовать на его мировоззрение, перевоспитать его.

И, подавая пример другим, Куйбышев при всяком удобном случае, часто «на ходу», вступал в беседу с бывшими офицерами, разъясняя им события и политически перевоспитывая их. Его беседы не проходили бесследно. Многим помог он изменить свои убеждения, из многих он сделал честных командиров, преданных советской власти, самоотверженно, героически сражавшихся с белогвардейцами и интервентами.

Большое значение придавал Куйбышев взаимоотношениям Красной Армии и местного населения. Он знал, что фронт только тогда крепок, когда надежен его тыл, армия только тогда сильна и непобедима, когда она чувствует поддержку населения. Вот почему Куйбышев строго следил за тем, чтобы население, в частности крестьянство, не было обижено, чтобы оно чувствовало кровную связь со своей родной Красной Армией.

Однажды к Валериану Владимировичу, находившемуся в штабной столовой, подошла крестьянка из ближайшего поселка:

— Родимый, как звать-то тебя, не знаю. Ваши намеднись ведро у меня взяли, так я насчет ведра…

— Какое ведро? — резко спросил кто-то из присутствующих. Но Валериан Владимирович, поддакивая, терпеливо выслушал длинную повесть о ведре.

— Какие-то красноармейцы зашли, попили молока, заплатили, — жаловаться не могу, — рассказывала крестьянка. — А потом попросили ведро коней напоить, обещали сейчас же принести, да и пропали. А без ведра-то в хозяйстве как?

Куйбышев приказал вернуть ей ведро.

Жестокую борьбу вел Куйбышев с нарушителями революционной дисциплины, предателями и изменниками. Так, он беспощадно расправился с Муравьевым, левым эсером, бывшим подполковником, поднявшим мятеж вскоре после назначения Куйбышева в 1-ю армию. Валериан Владимирович лично руководил подавлением этого мятежа. После ликвидации муравьевской авантюры он телеграммой доложил председателю ВЦИК товарищу Свердлову:

«10 июля в 9 часов вечера Муравьев прибыл в Симбирск без политкомиссара с 600 солдатами. Заранее в Симбирске было сосредоточено около десятка броневиков. В 15 верстах от Симбирска Муравьев устроил на пароходе митинг и сообщил солдатам о цели поездки в Симбирск. Говорил туманно, солдаты ничего не поняли. После прибытия в Симбирск Муравьев расставил против почты и телеграфа пулеметы, окружил здание Совета броневиками и пулеметами, арестовал нескольких коммунистов.

У здания Совета Муравьев устроил митинг солдат. Говорил об объявлении войны Германии, заключении мира с чехословаками, образовании поволжской республики, в правительство которой войдут левые эсеры, максималисты-анархисты. Он выкрикивал: «Долой гражданскую войну!», «С братьями чехословаками — против Германии!», «Да здравствует война с Германией!»

Последние лозунги и направленные на здание Совета пулеметы вызвали недоумение среди солдат. Мысль об авантюре, измене быстро зародилась и крепла у всех. Симбирские коммунисты решили всеми мерами авантюру ликвидировать и с изменником Муравьевым расправиться. Они взяли охрану города, ввели караул внутрь здания Совета. Ночью на экстренном заседании губисполкома Муравьев говорил об объявлении войны Германии, о заключении мира с чехословаками. Объявил себя главковерхом всей армии, назвался Гарибальди. По выходе из комнаты губисполкома Муравьев был окружен коммунистической дружиной и после двух выстрелов с его стороны был тут же расстрелян. Адъютанты были арестованы. Охранявший его отряд в 80 человек покорно сдал оружие. Немедленно было сообщено всем войскам об убийстве Муравьева. Вздох облегчения и радости вырвался из груди революционных солдат. Кошмар авантюры скоро рассеялся. Солдаты с криком «Ура», «Да здравствует власть Советов» разошлись по частям. В 5 часов утра восстание авантюристов было ликвидировано, город принял обычный вид».

Очищая армейские ряды от изменников и предателей, пополняя их молодыми преданными бойцами, политически воспитывая красноармейские массы, обеспечивая материальное и боевое снабжение, укрепляя тыл, Куйбышев выковал и создал образцовую революционную армию, готовую перейти от обороны к наступлению на врага.

10 сентября 1918 года 1-я красная армия пошла в наступление на Симбирск, который еще в июле был захвачен белыми. 12 сентября город был освобожден от белогвардейцев.

Эта крупная победа совпала по времени с покушением эсерки Каплан на Ленина. Когда из Москвы пришла тревожная весть об этом печальном событии, был созван красноармейский митинг. Выступая на нем, Валериан Владимирович заявил:

— Освободим родину Ильича — Симбирск — от белых.

Красноармейская масса горячо откликнулась на призыв своего любимого комиссара. Вскоре в Москву на имя Ленина полетела телеграмма:

«Дорогой Владимир Ильич! Взятие вашего родного города — это ответ на вашу одну рану, а за вторую — будет Самара!»