Еще не будучи организационно связан с партией, Валериан стал участвовать в революционном движении. До него уже доходили глухие отголоски революционной борьбы, разгоравшейся по всей России, хотя в этой борьбе он еще не вполне разбирался. Иногда случайно в его руки попадали листовки Сибирского социал-демократического союза, призывавшие к свержению царизма. Валериан жадно ловил вести о рабочих забастовках и крестьянских волнениях. Он дышал воздухом эпохи, насыщенной предгрозовыми событиями накануне первой русской революции 1905–1907 годов. И уже в четырнадцать лет Валериан настолько проникся освободительными идеями и настроениями, что решил встать на революционный путь.
Первые шаги на этом пути относятся к 1902 году. Как всегда, летние каникулы он проводил в Кокчетаве. Местная молодежь тайно собиралась в окрестностях города и там проводила политические собрания. В этих собраниях участвовал и Валериан.
Однажды Куйбышев и его ближайшие товарищи вышли из Кокчетава, захватив с собою для вида балалайки, гитары, мандолины. Пройдя несколько километров, они вошли в густой лес, где и расположились. Выслали дозор разведать, нет ли вблизи посторонних людей. Водрузили красный флаг-маяк для остальных, еще не прибывших товарищей. Но вот все собрались. Юный Куйбышев произнес горячую речь. Он с возмущением и гневом говорил о том, как тяжело живется при царе, и призывал к борьбе. После других выступлений в заключение пропели «Марсельезу» и затем, соблюдая предосторожность, разошлись по домам.
Возвратившись в Омск, Куйбышев и здесь стал вести агитацию среди учащихся, резко критиковал царский строй. Он упорно искал в Омске связей с революционными организациями. Во время этих поисков он познакомился и затем близко сошелся с воспитанниками Омской учительской семинарии — членами подпольного кружка. Николай и Александр Гладышевы, родственники Валериана по матери, также были членами этого кружка.
Братья Гладышевы ежегодно в летние каникулы приезжали в Кокчетав и гостили в семье Куйбышевых. Во время этих встреч Валериан сдружился с ними. По возрасту они были почти его сверстниками, чуть постарше. Гладышевы отличались большой начитанностью. Они впервые возбудили в Куйбышеве интерес к прогрессивной, революционной литературе.
В семье Куйбышевых и раньше Некрасов был любимым писателем. Его стихи трогали Валериана своей задушевностью, человечностью. Но Гладышевы по-иному осветили ему некрасовскую поэзию. Теперь она вызывала в Валериане протест против бесправия народа, ненависть к его угнетателям, желание бороться против царства насилия и произвола.
Гладышевы познакомили Валериана с романом Чернышевского «Что делать?»: они передали ему литографированный оттиск этого запрещенного произведения. Каждая его страница глубоко волновала подростка. Герои романа, особенно Рахметов, увлекали и призывали к борьбе. Вместе с ними Валериан верил, что наступит время, когда исчезнет всякое угнетение человека человеком.
Встречи с Гладышевыми, горячие беседы с ними обогащали Валериана, развивали его общественно-политическое сознание. Впоследствии, когда Гладышевы стали скатываться к меньшевизму, Куйбышев спорил, «воевал» с ними: ученик обгонял своих учителей в политическом развитии. Но на заре своей юности Куйбышев многим был обязан Гладышевым. Через них он сблизился с революционным движением в стране.
Большое влияние на Куйбышева оказала его сестра Надежда Владимировна. Она уже окончила гимназию и теперь готовилась к экзаменам на аттестат зрелости, чтобы поступить в высшее учебное заведение.
Жила она вместе с подругой на окраине города, в маленьком домике, где была явочная квартира для партийных работников и некоторое время помещалась также подпольная типография. Здесь же собиралась революционно настроенная молодежь, читались рефераты, подготавливались кадры агитаторов и пропагандистов.
Воспитанников кадетского корпуса отпускали к родственникам лишь на праздники.
Куйбышев с нетерпением ждал воскресных дней и всегда спешил к сестре, где он мог встретиться с людьми, близкими по взглядам и настроениям, где он мог узнать правду о жизни, услышать рассказы о Ленине, о революционной борьбе трудящихся. В квартире сестры, под полом, Валериан устроил хранилище для запрещенной литературы — произведений Маркса, Энгельса, Ленина. В то время эти произведения были в большинстве своем перепечатаны на ротаторе или переписаны от руки. Придя к сестре, Валериан тщательно закрывал окна и двери, доставал из-под пола брошюру или рукопись и начинал с увлечением читать.
В социал-демократических кружках Омска сначала отнеслись к Валериану настороженно. Он являлся в кадетском мундире и потому своим видом не внушал доверия. Но, познакомившись поближе, руководители кружков стали давать ему разные поручения. Он вел среди рабочих и солдат революционную агитацию, расклеивал по городу листовки, отпечатанные в подпольной типографии, распространял их в железнодорожных мастерских и воинских казармах.