Осенью 1907 года Куйбышев уехал в Томск, желая принять участие в революционной борьбе рабочих более крупного города. За самовольную отлучку из Каинска он был заочно приговорен к трем месяцам тюремного заключения. За ним стала охотиться томская охранка. И хотя он скрывался здесь под фамилией Лесовского, его вскоре выследили.
Узнав об этом, Куйбышев решил выехать из Томска.
Валериан Владимирович приехал в Петербург, где прописался по паспорту Андрея Степановича Соколова. Этот паспорт Куйбышев получил в челябинской партийной организации, в которой он побывал проездом из Томска.
В Петербурге Валериану Владимировичу жилось очень трудно. Долго он не мог наладить связь со столичной партийной организацией.
Это было тяжелое время, наступившее после разгрома первой русской революции 1905–1907 годов. Черная реакция торжествовала. Жандармы беспощадно расправлялись с революционерами. Вместе с жандармерией свирепствовали банды отпетых черносотенцев. Столица кишела агентами охранки и провокаторами. Охранка засылала их в рабочие и партийные организации. Провокаторы усердно шпионили и доносили о революционерах. Провал следовал за провалом. Сотни петербургских большевиков томились в тюрьмах, отправлялись на каторгу и в ссылку, многих приговаривали к смертной казни. Партия большевиков была вынуждена уйти в глубокое подполье, чтобы уберечь свои сильно поредевшие ряды. И уж не так легко было Куйбышеву разыскать или встретить кого-нибудь из своих прежних, по 1905 году, партийных друзей.
Также очень угнетала Куйбышева острая материальная нужда. Он пробовал жить уроками, но эго был случайный и крайне ничтожный заработок. Пришлось поступить чернорабочим на песчаный карьер — копать и грузить песок. Работа была изнурительная и плохо оплачивалась.
Однажды в воскресный день, после тяжелой трудовой недели, Куйбышев проходил по Стрелке, в парке на островах в устье Невы.
Неожиданно он встретил здесь товарища. С ним Валериан Владимирович работал раньше, в петропавловской партийной организации. Они обрадовались, крепко обнялись.
Вспоминая прошлую совместную жизнь, товарищ спросил Куйбышева:
— А как тебя теперь зовут? Ведь мы работали в Петропавловске под чужими фамилиями и настоящих имен друг друга не знали.