Летом того же 1903 года Куйбышев привез из Омска в Кокчетав нелегальную литературу. Прокламации Валериан Владимирович распространял, главным образом, среди солдат, находившихся под командой его отца. Вскоре об этом стало известно вследствие случайной неосторожности еще не вполне опытного революционера-подпольщика. Откуда появились прокламации? Кто их смел разбрасывать? Отгадать было нетрудно. Каждая прокламация была свернута в трубочку и, чтобы не развертывалась, перевязана цветной лентой — гарусом, — тем самым гарусом, который был только у матери юного революционера.

— Это ты? — стараясь не смотреть на сына, спросил отец.

— Да, я, — тихо, но твердо ответил сын. Он знал, что история с прокламациями может причинить отцу большие неприятности по службе. Однако, Валериан Владимирович был твердо убежден, что иначе поступить он не мог и не может.

Вскоре Куйбышев организовал в Кокчетаве, в темной, полуразвалившейся бане, подпольную типографию. Там при участии своих ближайших товарищей он печатал революционные листовки.

В 1904 году шестнадцатилетним подростком Куйбышев вступил в омскую организацию РСДРП, примкнув сразу к фракции большевиков. С тех пор в течение более тридцати лет Валериан Владимирович бесстрашно и непоколебимо нес большевистское знамя борьбы и победы и ни разу не выронил его из своих крепких рук.

Своей активной работой в качестве агитатора-массовика и руководителя нелегальных кружков он быстро завоевал авторитет и симпатии среди партийных товарищей. В нем увидели человека с несгибаемой волей и пылким сердцем, чуткого, отзывчивого товарища, друга, развитого и глубоко убежденного большевика.

9 января 1905 года события «кровавого воскресенья» в Петербурге вызвали всенародное негодование. Со всех концов России неслись протесты против жестокой царской расправы с безоружными рабочими. Куйбышев тоже написал протест. Услышав, как два кадета высказались вслух против расстрела, он обратился к ним с предложением подписаться под протестом. Они согласились. Листок с протестом пошел по рукам других кадетов. Один из них, ярый монархист, явился и Куйбышеву и потребовал, чтобы он разорвал протест. Куйбышев отказался.

— Тогда мы с тобой будем говорить иначе, — пригрозил монархист.

Начали совещаться. Собрались в спальне, куда не пустили Куйбышева. Он сидел один в классе в ожидании «приговора». Много за это время передумал и пережил юный революционер, но решил твердо держаться и не уступать. Вскоре шумная толпа кадетов окружила его и потребовала, чтобы он отказался от протеста; но Валериан Владимирович стоял на своем:

— И не подумаю рвать и отказываться!..

— Бойкот, бойкот! Мы объявляем тебе бойкот! — грозили кадеты.

Куйбышев не сдался. Протест с его одинокой подписью был послан в Петербург — два других школьника, испугавшись наказания, сняли свои подписи.

В отношении Куйбышева были приняты срочные меры. У него произвели обыск. Нашли запрещенные книги, среди них — сочинения Ф. Энгельса. Начались допросы, угрозы. Только вмешательство отца спасло Куйбышева от исключения из корпуса, а может быть, и от ареста.

Революция 1905 года целиком захватила и увлекла Куйбышева. Правильно, по-большевистски, он понимал цели и задачи революционного движения. На одном из собраний по подготовке экономической стачки в Омске Куйбышев убежденно заявлял:

— Экономическая стачка приведет к политическим требованиям.

В то время он развернул большую работу в стенах кадетского корпуса. Он размножал на тонкой папиросной бумаге большевистскую газету «Искра» и распространял ее среди учащихся. Под влиянием агитации Куйбышева многие кадеты изменяли свои взгляды и были настроены против военщины и царизма.

В июне 1905 г. с большим трудом и осложнениями закончил Куйбышев кадетский корпус. Ему, уже связанному с партией, трудно было мириться с затхлой казарменной обстановкой в корпусе.

Учился Куйбышев отлично, но по «закону божию» он отказался отвечать и вел со священником резкие споры. За это его хотели выпустить без отметки по «закону божию», что лишало права на поступление в высшее учебное заведение. И только потому, что по всем предметам у Куйбышева были отличные отметки, школьное начальство решило поставить удовлетворительный балл и по «закону божию».

Происходя из военной среды, наблюдая с детства казарменно-палочный быт военщины, отвратительные картины зверского обращения офицеров с солдатами — «серой скотиной», — Куйбышев возненавидел царскую армию. Эта ненависть еще более усилилась в нем во время пребывания в кадетском корпусе. Поэтому Валериан Владимирович, после окончания кадетского корпуса, решительно заявил отцу о том, что он не хочет быть офицером. Отец уступил, и Валериан Владимирович был направлен не в военное училище, как это намечалось в семье, а в Военно-медицинскую академию в Петербург, куда он и был зачислен в августе 1905 года. Однако, вскоре в академии произошла забастовка, и Куйбышев, как один из наиболее активных участников ее, был исключен.

С этого времени он становится профессиональным революционером. Начинается новый период в его жизни, полный борьбы и беспрерывных гонений.

В одной из анкет, заполненных Куйбышевым, в графе «Когда и каким преследованиям подвергались за политическую деятельность» записано: «Арестовывался 8 раз (в Омске, Томске, Петрограде, Самаре), начиная с 1906 г. по 1916 год. Три раза судился. Был в четырех ссылках (Каинск Томской губернии, Нарым, Иркутская губерния, Туруханск)».