Первое время Куйбышев не знал, за что он на этот раз был арестован. Впоследствии же выяснилось, что, опасаясь Куйбышева, выпущенного «на свободу», томское жандармское управление решило вновь привлечь его к суду по делу первомайской демонстрации в нарымской ссылке.
В марте 1913 года состоялся суд, который признал Куйбышева невиновным и освободил его из тюремного заключения. Это судебное решение было затем опротестовано прокурором, причем судебная волокита затянулась до августа 1916 года, когда дело о первомайской демонстрации было окончательно прекращено.
Весною 1913 года Валериан Владимирович приехал в Тамбовскую губернию, в село Лысые Горы, где учительствовала его сестра Елена Владимировна. Здесь же после долгой разлуки он встретился с матерью и двумя младшими сестрами — Марусей и Галей.
Приехал он сюда плохо одетый, в ярко-красной рубахе, на голове — старая студенческая фуражка, на ногах — рваные ботинки. Денег на покупку новой обуви ни у него, ни у его родных не было. Мать получала маленькую пенсию после смерти отца, старшая сестра жила на небольшое жалованье, а две другие сестры еще не работали. Пока сапожник чинил ботинки, пришлось ходить в лаптях.
Красная рубаха, длинные волосы, студенческая фуражка и, наконец, лапти — все это производило необычайное впечатление на местного пристава, тревожило его. При встрече с сестрой Валериана Владимировича он просил ее уговорить своего брата-«крамольника» надеть другую рубашку, другого, не красного цвета. После этого наблюдение охранника за семьей Куйбышевых усилилось.
Куйбышев не желал подвергать опасности своих родных, к тому же хотел принять участие в революционной борьбе. Поэтому он поехал в Петербург. Но здесь Валериан Владимирович не смог установить связи с партийной организацией. Не удалось также подыскать службу для заработка.
Вскоре пришлось покинуть столицу и поселиться в ее окрестностях, на станции Озерки Финляндской железной дороги. Преследования полиции и в Озерках вынудили Куйбышева в июне 1913 года уехать в Вологодскую губернию.
Около трех месяцев Валериан Владимирович жил вблизи Вологды, в селе. Общаясь с крестьянами, он вел среди них революционную пропаганду, не раз участвовал в постановке спектаклей в Народном доме. А осенью переехал в Вологду. Там политическими ссыльными было организовано общество «Просвещение». В этом обществе под видом танцевальных вечеринок собирались ссыльные и местные жители. Здесь среди них велась революционная пропаганда.
Вступив в члены этого общества, Валериан Владимирович стал выписывать для библиотеки произведения передовой, прогрессивной литературы, выступал с лекциями.
Но вскоре Куйбышеву пришлось расстаться с обществом. Проверяя списки его членов, охранка натолкнулась на фамилию Куйбышева и немедленно вычеркнула ее.