Детство и ранняя юность Валериана Владимировича Куйбышева совпали с усилением великой освободительной борьбы, которая изменила впоследствии судьбы России и преобразила жизнь народных масс.
Этой борьбой стал руководить созданный в 1895 году В. И. Лениным «Союз борьбы за освобождение рабочего класса», который явился зачатком революционной марксистской рабочей партии. «Союз борьбы за освобождение рабочего класса» стал осуществлять соединение социализма с рабочим движением. Через своих членов «Союз борьбы» повел массовую политическую агитацию на заводах и фабриках столицы, широко распространял свои листовки и прокламации. На многих петербургских предприятиях вспыхивали забастовки. Рабочие стали предъявлять не только экономические, но и политические требования.
В декабре 1895 года, пытаясь погасить рабочее движение, царское правительство приняло все меры, чтобы разгромить «Союз борьбы». Жандармам удалось выследить деятелей «Союза борьбы», арестовать В. И. Ленина и многих его сторонников. После долгого тюремного заключения В. И. Ленин в начале 1897 года был сослан в Сибирь.
Из сибирской ссылки В. И. Ленин руководил революционным движением по всей России. Он оказывал непосредственное влияние и на революционную борьбу сибирских рабочих.
В это время в Сибири, как и в других областях России, быстро развивалась капиталистическая промышленность. Привлекаемые огромными природными богатствами еще почти нетронутого края, сюда устремились не только русские предприниматели, но и зарубежные капиталисты. Увеличилось количество золотодобывающих приисков, каменноугольных шахт, горных рудников. Значительно оживились и отрасли обрабатывающей промышленности — маслоделие, винокурение и пр. Вслед за промышленным капиталом в Сибирь ринулся и торговый капитал. Обширный край быстро покрылся разветвленной сетью контор по скупке сырья и продовольствия, по продаже сельскохозяйственных машин. Наряду с русскими купцами по Сибири разъезжали иностранные торговцы и скупщики — американцы, англичане, немцы, датчане.
Росту промышленности и торговли особенно способствовала проложенная в 1891–1905 годах на протяжении свыше семи тысяч километров сибирская железнодорожная магистраль. Она содействовала проникновению в Сибирь торгово-промышленного капитала, ускоряла и повышала приток населения вообще и, в особенности, промышленного пролетариата. Сибирская магистраль стала к тому же проводником революционного движения. По ней из России приезжали кадровые рабочие, прошедшие революционную выучку в крупных пролетарских центрах России. Эти рабочие приносили с собою навыки стачечной борьбы. Они делились своим революционным опытом с коренными сибирскими рабочими, жившими разрозненно по мелким предприятиям или в таежной глуши на рудниках и приисках. Революционный ток, проходивший по магистрали из России в Сибирь, прежде всего касался самих железнодорожников, возбуждая их волю к борьбе. На станциях железнодорожной магистрали создавались пролетарские очаги. Сибирские железнодорожники стали в авангарде рабочего движения, они являлись его зачинателями и вожаками.
Большое влияние на развитие и рост революционного движения в Сибири оказывали также политические ссыльные. Еще с давних времен в Сибирь ссылали участников казацких мятежей, булавинского бунта на Дону, крестьянских восстаний Степана Разина и Емельяна Пугачева. Это были люди свободолюбивые, не мирившиеся с помещичьим гнетом и царским произволом, приносившие с собой мятежные думы и непреклонную волю к борьбе. Вслед за этими поборниками крестьянской правды царская жандармерия гнала в Сибирь, на каторгу и в ссылку, декабристов и польских повстанцев, революционных демократов и народовольцев. Все они разносили по самым глухим местам Сибири свободолюбивые идеи и будили революционное сознание трудящихся.
Особенно же сильно было влияние ссыльных социал-демократов. Они и в ссылке продолжали вести активную революционную борьбу, распространяли среди населения запрещенную литературу, тайно получаемую из России и из-за границы, сами печатали листовки в подпольных типографиях, призывали рабочих к стачкам, выводили их на широкие демонстрации. Ссыльные социал-демократы были основателями и организаторами первых подпольных кружков в Томске, Омске, Красноярске, Иркутске, Чите.
В декабре 1900 года за границей вышел первый номер газеты «Искра». Эта ленинская газета должна была сплотить разрозненные марксистские организации и тем самым подготовить создание революционной рабочей партии.
Ленинская «Искра» сыграла решающую роль в сплочении и сибирских марксистов. Во многих местных организациях вскоре возникли группы искровцев. Они повели энергичную пропаганду ленинских идей. В конце 1902 года искровцы встали во главе Сибирского социал-демократического союза, зародившегося в 1901 году под влиянием петербургского «Союза борьбы за освобождение рабочего класса». Уже в январе 1903 года искровское руководство Сибирского социал-демократического союза выступило с программным воззванием. В нем оно заявило «о своей солидарности с организацией «Искры» по вопросам принципиальным, тактическим и организационным» и признало «ее своим руководящим органом, выражая готовность оказывать этому органу и его объединительным попыткам материальную и духовную поддержку».