Следует отметить, что политические разногласия и организационный раскол между большевиками и меньшевиками затрагивали тогда в большей мере руководящие верхи партии, нежели местные организации. Многие социал-демократы считали себя «внефракционными», многие колебались между большевиками и меньшевиками, даже если относили себя к одной из фракций, и фактически значительная часть организаций РСДРП была объединенной. Во всяком случае, контакты между собой оба крыла поддерживали и нередко вели совместную работу. Так что обмен политической литературой между ними не был чем-то из ряда вон выходящим, особенно если учитывать те трудности, которые приходилось преодолевать, чтобы снабдить организации хотя бы какой-то нелегальной литературой.
Проведенным в Томске следствием причастность В.Я. Куйбышева к посылке установлена не была, но как главу политически неблагонадежной семьи его перевели на службу в Тюмень, где он вскоре скончался. Валериан же был арестован вместе со своим братом Анатолием, поскольку полицией при обыске в доме была обнаружена конспиративная переписка. После ареста в середине мая его отправили в Томск, и, поскольку серьезных улик против него не было, 19 сентября по решению Томского губернского особого совещания Валериан был выпущен из тюрьмы. Он поступил на юридический факультет Томского университета, но прошел всего лишь один семестр, так как 15 февраля 1910 года последовал еще один арест.
Сначала охранка пыталась приписать ему членство в местной эсеровской организации, но ввиду полного отсутствия доказательств было возобновлено дело о посылке с нелегальной литературой. Суд, состоявшийся 17 июля 1910 года, Куйбышева оправдал, поскольку посылку до ареста он сам не получил, а значит, с его стороны никаких предосудительных действий доказать не удалось. Но в очередной раз губернатор принял решение об административной ссылке на два года в Нарымский край.
В Нарыме Валериан занялся уже привычным ему делом: принял участие в создании социал-демократической организации среди ссыльных (политических ссыльных в Нарыме насчитывалось около 300 человек), организации библиотеки и партийной школы, столовой и потребительского кооператива ссыльных. В партийной школе он преподавал русскую историю, математику, русский язык, географию. Разумеется, занятия велись подпольно, потому что любая общественная деятельность – педагогическая, литературная, театральная и т. п. – ссыльным была запрещена.
В ноябре 1910 года полиция перехватывает письмо со сведениями о создании в Нарыме социал-демократической организации и 22 ноября арестовывает ее участников, в том числе и Куйбышева. Его этапируют в Томск, но следствию так и не удалось найти каких-либо серьезных улик, так что в марте 1911 года его освобождают.
