В 1898 году Валериана Владимировича определили в кадетский корпус в Омске. Здесь в течение семи лет он, кроме общеобразовательных наук, обучался военному делу. Летом он приезжал в Кокчетав к своим родителям и проводил время со своими сверстниками — товарищами по начальной школе. Валериан Куйбышев не кичился привилегированным положением своих родителей. Он был сердечен и прост, как и его родители. Будучи чутким товарищем, он отзывчиво относился к несчастью других, горячо заступался за всех обиженных.

В доме Куйбышевых собиралась молодежь, которая объединялась в различные кружки, много читала, писала доклады, спорила… Эти занятия чередовались с разнообразными играми. Особенно увлекались физкультурой. Весьма популярной была «куйбышевская» физкультурная площадка, организатором которой был Валериан Владимирович.

Уже в то время в этих детских занятиях, играх и развлечениях проявлялся волевой характер Куйбышева, обнаруживались его организаторские способности. Он обычно выступал в роли инициатора, руководителя, «вожака» детворы и молодежи. Характерным для него было увлечение боевыми подвигами знаменитого русского полководца Суворова. Куйбышев в детстве мечтал стать таким же храбрым, отважным командиром-героем. Подражая Суворову, он спал на досках, умывался холодной водой, усиленно занимался гимнастикой. У младших своих братьев и сестер он тоже воспитывал бесстрашие. Делал он это так: заставлял их итти в совершенно темную комнату и залезать под кровать. Двери плотно запирались. Под кроватью же лежала какая-нибудь вещь, которую нужно было принести брату в доказательство того, что они были под кроватью. Дрожа всем телом от страха, но боясь прослыть трусом, ребята все же лезли под кровать.

Сверстники очень любили гулять с Валерианом Куйбышевым по горам. Он всегда придумывал какую-нибудь увлекательную игру.

Как-то раз, гуляя в горах, они наскочили на змею. Змея поползла к детям, и они в ужасе бросились бежать. Куйбышев с гордым видом двинулся на нее, — вероятно, в это время он воображал себя Суворовым, а змею — целым полчищем врагов. Он храбро наступил на хвост змеи и быстро схватил ее руками. Ребята торжествовали. Но… крик ужаса — змея брошена, а «храбрый Суворов» держится за ужаленный палец.

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

Обеспокоенные дети быстро возвратились домой. А «Суворов» всю дорогу молчал и только перед самым домом сказал:

— Маме не говорите, а то она подумает, что змея ядовитая.

Он не боялся последствий укуса, но боялся огорчить мать. Обошлось все благополучно — змея оказалась неядовитой.

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

Куйбышев рано стал задумываться о царившей социальной несправедливости, о произволе царских властей, о капиталистическом гнете, о страданиях трудовых масс. Эти настроения недовольства и протеста усиливались под впечатлением прочитанных книг. Куйбышев с раннего детства любил читать. Пользовался он книгами из личной библиотеки отца, состоявшей, главным образом, из произведений русских классиков — Тургенева, Л. Толстого, Достоевского, Горького, Чехова и др. Огромное впечатление произвели на него сочинения публициста-критика Д. И. Писарева, насыщенные резким протестом против буржуазно-помещичьего строя царской России. Все это порождало и усиливало в Куйбышеве отрицательнее отношение к окружавшей его жизни. Своими сомнениями и мыслями он делился с друзьями-сверстниками.

Нередко, по инициативе Валериана Владимировича, молодежь тайком собиралась в окрестностях Кокчетава и там проводила политические собрания.

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

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

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

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