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