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