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