Нередко, по инициативе Валериана Владимировича, молодежь тайком собиралась в окрестностях Кокчетава и там проводила политические собрания.
Так, однажды в июле 1902 года Куйбышев и его товарищи вышли из Кокчетава, захватив с собою для вида балалайки и гитары. Пройдя несколько километров, они вошли в густой сосновый лес, где и расположились. Выслали дозор посмотреть, нет ли вблизи посторонних людей. Водрузили красный флаг — маяк для остальных, еще не прибывших товарищей. Но вот все собрались. Юный Куйбышев произносит горячую речь. Он с возмущением и гневом говорит о том, как плохо живется людям при царизме. После выступлений, в заключение собрания, пропели «Марсельезу» и осторожно разошлись по домам.
Дом в Кокчетаве, в котором В. В. Куйбышев жил и воспитывался до 1906 года
Такие же собрания Куйбышев организовывал и в Омске, во время обучения в кадетском корпусе. Сгруппировав вокруг себя учащуюся молодежь, он проводил читки запрещенной политической литературы. В эти годы Куйбышев впервые знакомится с сочинениями Маркса, Энгельса и Ленина. Из нелегальной ученической библиотеки он получал отпечатанные на гектографе брошюры «Вяленая вобла» Салтыкова-Щедрина, «Николай Палкин» Л. Толстого, «Овод» Войнича и др. Чтение этих книг усиливало в молодом Куйбышеве революционные настроения. Он резко критиковал царские порядки, мечтал о революции. Он упорно искал в Омске связей с революционными организациями; ему удалось установить их весной 1903 года. От этих организаций он получал нелегальную литературу для распространения.
Школьное начальство, узнав об этом, подвергло Куйбышева наказанию. При переводе из пятого в шестой класс Омского кадетского корпуса педагогический комитет постановил: «Кадету 5-го класса Куйбышеву В., хотя и выполнившему условия на получение похвального листа, такового не выдавать за не вполне одобрительное поведение его».
Это первое взыскание было начальным звеном в длинной цепи полицейских преследований, арестов, ссылок, тюремных заключений. Оно не только не изменило поведения юного революционера, но, наоборот, еще более укрепило его решимость.
Летом того же 1903 года Куйбышев привез из Омска в Кокчетав нелегальную литературу. Прокламации Валериан Владимирович распространял, главным образом, среди солдат, находившихся под командой его отца. Вскоре об этом стало известно вследствие случайной неосторожности еще не вполне опытного революционера-подпольщика. Откуда появились прокламации? Кто их смел разбрасывать? Отгадать было нетрудно. Каждая прокламация была свернута в трубочку и, чтобы не развертывалась, перевязана цветной лентой — гарусом, — тем самым гарусом, который был только у матери юного революционера.
— Это ты? — стараясь не смотреть на сына, спросил отец.
— Да, я, — тихо, но твердо ответил сын. Он знал, что история с прокламациями может причинить отцу большие неприятности по службе. Однако, Валериан Владимирович был твердо убежден, что иначе поступить он не мог и не может.
Вскоре Куйбышев организовал в Кокчетаве, в темной, полуразвалившейся бане, подпольную типографию. Там при участии своих ближайших товарищей он печатал революционные листовки.
В 1904 году шестнадцатилетним подростком Куйбышев вступил в омскую организацию РСДРП, примкнув сразу к фракции большевиков. С тех пор в течение более тридцати лет Валериан Владимирович бесстрашно и непоколебимо нес большевистское знамя борьбы и победы и ни разу не выронил его из своих крепких рук.
Своей активной работой в качестве агитатора-массовика и руководителя нелегальных кружков он быстро завоевал авторитет и симпатии среди партийных товарищей. В нем увидели человека с несгибаемой волей и пылким сердцем, чуткого, отзывчивого товарища, друга, развитого и глубоко убежденного большевика.
9 января 1905 года события «кровавого воскресенья» в Петербурге вызвали всенародное негодование. Со всех концов России неслись протесты против жестокой царской расправы с безоружными рабочими. Куйбышев тоже написал протест. Услышав, как два кадета высказались вслух против расстрела, он обратился к ним с предложением подписаться под протестом. Они согласились. Листок с протестом пошел по рукам других кадетов. Один из них, ярый монархист, явился и Куйбышеву и потребовал, чтобы он разорвал протест. Куйбышев отказался.