Самарские рабочие, видевшие в нем своего признанного руководителя-большевика, вскоре избрали его представителем в Исполнительный комитет Совета рабочих и солдатских депутатов. На первом же заседании Совета Куйбышев выступил от имени большевиков с декларацией о временном правительстве, об империалистической войне, о земле и по другим животрепещущим вопросам.
В своей работе Куйбышев уделял особое внимание сплочению и расширению большевистских рядов. Самарская партийная организация значительно выросла и уже в середине апреля стала одной из самых крупных в стране: она насчитывала до 2700 членов. Возникла необходимость созыва первой губернской конференции, которая состоялась 22 апреля. Выступая на ней, Куйбышев с гордостью заявил, что «ходом исторических событий в России целиком и полностью подтвердилась ленинская теория к тактика пролетарской революции».
На I Губернской партийной конференции Валериан Владимирович был избран в состав губкома, в состав редколлегии газеты «Приволжская правда» и делегатом на VII Апрельскую всероссийскую партийную конференцию. Как известно, эта конференция, проведенная под руководством Ленина и Сталина, имела огромное значение для — развития большевистской партии и подготовки Великой Октябрьской социалистической революции. Отметая предательские предложения Каменева, Рыкова и Пятакова, она дала установку на перерастание буржуазно-демократической революции в социалистическую. Конференция приняла большевистские решения по всем коренным вопросам — о войне, земле, борьбе с голодом. Она указала единственный выход из положения — переход власти в руки Советов во всей России.
С этими четкими большевистскими директивами выехал из Петрограда через Москву Валериан Владимирович, еще более окрыленный решимостью бороться за власть Советов.
Вернувшись в Самару, Куйбышев приступил к проведению в жизнь решений Апрельской всероссийской конференции. Было созвано объединенное совещание исполнительных комитетов Совета рабочих и солдатских депутатов с участием партийных и профессиональных организаций. Валериан Владимирович выступил с речью и разоблачил контрреволюционную сущность временного правительства. От имени фракции большевиков он внес предложение:
«Самарские советы рабочих, солдатских и крестьянских депутатов будут всеми мерами поддерживать все выступления Петроградского совета по отношению к временному правительству, какие он найдет нужным в целях организации сил и защиты прав революционного народа…»
Это предложение было принято 250 голосами против трех при девятнадцати воздержавшихся.
Под влиянием большевиков, руководимых Куйбышевым, широко развертывается забастовочное движение в городах и аграрное движение в деревнях Самарской губернии. Забастовки заканчивались победой рабочих: городские власти вынуждены были вводить восьмичасовой рабочий день, а также соглашаться с предоставлением рабочим других экономических прав. Точно так же и заседавший в июне Самарский губернский съезд крестьян, несмотря на сопротивление эсеров и меньшевиков, высказался за немедленную передачу всех земель крестьянству.
Успехи большевиков приводили контрреволюцию в бешенство. Кадетская газета «Волжский день» стала натравливать темные массы на большевиков, прибегая ко лжи и провокации.
Самарские большевики решили немедленно организовать отпор и усилить работу в армии. При губкоме была создана военная комиссия, в состав которой вошел и Валериан Владимирович. Куйбышев часто выступал на солдатских собраниях и митингах. Под влиянием большевистской агитации воинские части уже к августу 1917 года были настроены весьма революционно.