— Освободим родину Ильича — Симбирск — от белых.
Красноармейская масса горячо откликнулась на призыв своего любимого комиссара. Вскоре в Москву на имя Ленина полетела телеграмма:
«Дорогой Владимир Ильич! Взятие вашего родного города — это ответ на вашу одну рану, а за вторую — будет Самара!»
В ответ Владимир Ильич телеграфировал Куйбышеву:
«Взятие Симбирска — моего родного города — есть самая целебная, самая лучшая повязка на мои раны. Я чувствую небывалый прилив бодрости и силы. Поздравляю красноармейцев с победой и от имени всех трудящихся благодарю за все жертвы».
Вскоре обещание, данное Ленину, было полностью выполнено: 1-я армия отомстила врагу за все раны дорогого вождя. Были с бою взяты обратно Ставрополь и затем Сызрань. 1-я армия стремительно наступала, приближаясь к Самаре. Наступление велось вдоль железной дороги Сызрань — Самара, а часть сил была переброшена на пароходах по Волге. С юга в это время подходила к Самаре 4-я армия. Противник был разгромлен и бежал из города.
Вечером 7 октября на улицах Самары показались первые красноармейские отряды. Трудящиеся устроили грандиозную манифестацию в честь освобождения города от кошмарного ига эсеровской учредиловки и террора чехословацких мятежников.
Четыре месяца тому назад Куйбышев отступал из Самары вместе с мало обученными, плохо вооруженными, разрозненными красногвардейскими отрядами. Теперь он вступил в освобожденный город во главе могучей, регулярной, победоносной Красной Армии, организованной и политически воспитанной.
Убегая из Самары, генерал Галкин — начальник штаба белогвардейской армии — оставил в штабной комнате записку: «Красные сволочи, мы скоро вернемся».
— Вряд ли! — улыбаясь, сказал Куйбышев, прочитав эту записку. Он был твердо убежден, что организованная и воспитанная им армия никогда не отдаст Самару врагу.
После освобождения Самары Куйбышев был назначен членом Революционного военного совета 4-й красной армии. С неизменной энергией и энтузиазмом он берется за повышение политической и боевой подготовки частей этой армии, за пополнение ее новыми пролетарскими кадрами.
Чехословаки отступили за Урал. Но на юге Урала надо было добить еще белое казачество. Борьба велась зимой, в лютые морозы и бураны. Части находились далеко от железнодорожных путей, что сильно затрудняло их снабжение… Валериан Владимирович берет это дело в свои руки и энергичными мероприятиями обеспечивает снабжение 25-й Чапаевской и 22-й Краснодарской дивизий. В январе 1919 года 4-я армия заняла Уральск, а в марте — Лбищенск. В рядах казачества началось разложение, тысячи казаков сдавались в плен. Сопротивление было сломлено.
Этими победами и успехами 4-я армия в значительной степени была обязана Куйбышеву, своему политическому руководителю. Много внимания он уделял знаменитой Чапаевской дивизии. Он изучал ее состав, часто беседовал с ее командиром Василием Ивановичем Чапаевым. В трескучие морозы, не раз подвергая свою жизнь смертельной опасности, Куйбышев разъезжал по позициям, занятым полками Чапаевской дивизии, и своими пламенными речами воодушевлял красных бойцов на дальнейшую борьбу. После его отъезда чапаевцы знали, что обещанные патроны, сапоги, гимнастерки, шинели во-время придут на фронт.
Но Валериан Владимирович не успокаивался на достигнутых успехах. Он знал, что, несмотря на огромную помощь, которая оказывалась красноармейским частям, они еще во многом нуждаются. Великим гневом и возмущением наполнено его письмо в газету «Революционная армия» — орган политотдела 4-й красной армии, в котором он клеймил позором и обличал тех, кто пытался прикрасить и тем самым извратить красноармейскую действительность:
— Ложь, что мы уже создали для армии человеческие условия. Ложь, что у нас нет разутых и раздетых. Стыдно говорить это перед лицом страданий, переживаемых армией. Не самохвальство облегчит борьбу Красной Армии, а самодеятельность широких организованных рабочих масс при сознании грозности положения. Не спокойствие приведет рабочий класс к победе, а величайшее напряжение энергии и священная тревога за судьбы мировой революции!
Напряженно работая в Реввоенсовете 4-й красной армии, укрепляя ее мощь, участвуя в ее боевых операциях, Валериан Владимирович одновременно с этим продолжал руководить всей советской и партийной жизнью в Самарской губернии. Под его председательством проходят съезды советов и партийные конференции; его назначают председателем Ревтрибунала, избирают делегатом на VI Всероссийский съезд Советов, председателем Губисполкома и Горсовета. Почти ежедневно он выступает на рабочих собраниях и митингах, всюду ведет беспощадную борьбу с врагами революции, мобилизует массы, знакомит их с положением на фронте, развертывает плодотворную работу по восстановлению народного хозяйства губернии, разрушенного белогвардейцами.