Здесь его присутствие было крайне необходимо. Большевистская организация в этом городе также была разгромлена. Валериан Владимирович помог ее восстановлению и наладил партийную работу.
В Петропавловске Куйбышев работал около месяца. Но и отсюда ему пришлось уехать: полиция выследила его и уже принимала меры к его аресту.
В июне 1907 года он прибыл в Каинск — место своей ссылки.
Здесь он встретился со своими родными. Они теперь жили в Каинске, куда Владимир Яковлевич был переведен из Кузнецка на должность воинского начальника. Семья Куйбышевых и здесь пользовалась симпатией среди местного населения.
— Все они так просты и приветливы, — говорили о них в городе.
Иначе отнеслась к Куйбышевым охранка. Жандармы тотчас же взяли их под наблюдение.
«Все члены семьи каинского воинского начальника подполковника Куйбышева, — доносил в Петербург начальник томского губернского жандармского управления, — в большей или меньшей степени по поведению и сношениям с лицами, скомпрометированными в политическом отношении, считались неблагонадежными».
Валериан Владимирович знал о том, что он находится под надзором полиции. Несмотря на это, он и в Каинске продолжал вести революционную работу.
Условия для такой работы здесь были малоблагоприятными. В Каинске, маленьком уездном городке, в то время жили преимущественно мещане, мелкие ремесленники и торговцы. Рабочие трех небольших заводов — кожевенного, винокуренного и пивоваренного — составляли малозаметную прослойку городского населения. Находились в городе, кроме Куйбышева, и другие политические ссыльные, но в связи с наступившей реакцией некоторые из них были неустойчивы, готовы изменить революции.
Куйбышев же в самых трудных условиях сохранил жизнерадостность, волю к борьбе, веру в победу рабочего класса. Как и в других местах, он и в Каинске организовал политические кружки рабочих, распространял среди них нелегальную литературу, проводил массовки, занимался агитацией среди солдат, устроил подпольный печатный станок и размножал на нем революционные листовки. Несмотря на временное поражение революции, Куйбышев твердо верил в светлое будущее, в окончательную победу рабочего класса. Характерно, что в ссылке Валериан Владимирович особенно любил читать Джека Лондона: ему нравились жизнерадостные, сильные, с несгибаемой волей герои произведений этого писателя.