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