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