Побег из Вологды, по мнению самого Кобы, получился на редкость удачным. В это время Сталин переживал один из волнующих моментов своей жизни – сам Ленин вызывал его в столицу. Как только Сталину удалось попасть в Петербург (6 сентября 1911 года), то он немедленно приступил к работе в подполье. При этом он вел себя подозрительно беспечно и, зная о слежке (ведь совсем недавно в Киеве был убит Столыпин, и Петербург был просто наводнен полицией), не соблюдал даже элементарной осторожности. Неудивительно, что уже 9 сентября его снова арестовали. Поводом для ареста послужил подозрительный паспорт, выданный на имя русского крестьянина, но говорившего почему-то с явным кавказским акцентом.
Следствие велось до середины декабря, потом Кобе вынесли не очень строгий приговор: отправили в ссылку сроком на три года с правом выбора места жительства. Сталин вновь выбрал Вологду. Согласно биографии, написанной И. Товстухой со слов Сталина в 1925 году, из этой ссылки Коба бежал уже в конце октября – начале ноября 1911 года, то есть спустя какие-нибудь две-три недели после прибытия в Вологду.
По другим данным, взятым из официальной биографии, Сталин совершил побег лишь в конце февраля 1912 года. И эти данные, по всей видимости, больше соответствуют действительности, поскольку именно в начале февраля 1912 года в Вологду прибыл Г. К. Орджоникидзе с поручением от Ленина, который и требовал этого побега. Орджоникидзе поведал Сталину также о том, что Ленин замыслил произвести в партии настоящий переворот – избавиться от меньшевиков. Что он и сделал на конференции в Праге, проходившей в январе 1912 года: конференция провозгласила себя единственным представителем РСДРП и избрала большевистский ЦК. Сталин был избран в Русское бюро ЦК РСДРП(б) и в ЦК в целом. Таким образом он оказался в числе основных руководителей партии. Всего было семь членов ЦК, среди которых Ленин, Зиновьев и Орджоникидзе, а также Спандарьян, Голошекин и Шварцман, в кандидатах оставались четыре – Калинин, Бубнов, Стасова и Смирнов. Ленин лично ввел Сталина в ЦК, после того как был разоблачен ранее избранный на его место провокатор Малиновский. Уже в 1912 году, за три года до революции, Сталин фактически был третьим человеком в руководстве большевиков.
Безусловно, что после такого сообщения оставаться в ссылке представлялось совершенно бессмысленным, ведь теперь Сталин состоял в руководстве партией, и причем далеко не на последних ролях. Только двое из числа членов ЦК превышали его по значимости – Ленин и Зиновьев. Остальные же были значительно слабее Кобы и по опыту, и по масштабам работы, и, кроме того, по тем потенциальным возможностям, которые еще не были реализованы.