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