На этот раз уличавшие ее факты обнаружились, и летом Стефанию выслали на два года в Вологодскую губернию. Ссылка молодой одесситки началась в Тотьме, а 4 января 1908 года вологодский губернатор перевел ее в Сольвычегодск. Здесь позже она вступила в гражданский брак с Павлом Трибулевым, но это была скорее дань моде эмансипации, чем истинное увлечение. Спонтанный «союз» так же естественно распался, как и возник.
Внезапный «порыв души» увлек Стефанию к другому чувству. Историки не придали особого значения этому факту, а он был многозначащим. Более того, знакомство молодой дворянки из католической семьи с появившимся в Сольвычегодске революционером с Кавказа практически стало символичным штрихом мировой истории. И, забегая вперед, подчеркнем, что, отбыв свой срок ссылки, С.Л. Петровская поехала не в Москву, с которой ее связывало начало политической деятельности, и не к Черному морю, где прошли ее детство и юность, а «в совершенно не знакомый ей Баку».
Живой интерес к сдержанно ироничному, приятному в общении и остроумному революционеру-кавказцу проявили и другие его новые знакомые. Новые товарищи приняли самое непосредственное участие в осуществлении его планов, и поскольку все они были молоды, то подготовка побега приобрела окраску некой театрализованности и эффектной эксцентричности. Деньги были собраны среди ссыльных; их сбором занялись Антон Богатырев и Сергей Шкарпеткин, но в секрет были посвящены многие.
Чтобы у полиции не было оснований для привлечения жертвователей к соучастию в организации побега, собранная сумма была передана Иосифу под видом карточного выигрыша. Накануне побега он сел в клубе играть в карты и «покрыл кон 70 рублей». Ранним утром следующего дня в деревне за городом, на квартире учительницы Мокрецовой, его переодели в крестьянское платье, и хозяйка сама проводила его до берега. Там его уже ждали Шкарпеткин и Богатырев. Пожалуй, сообщники могли шутить, что Кобе не хватает усов и шпаги, чтобы походить на Д'Артаньяна, бежавшего от коварной миледи Винтер.
Побег был запланирован «средь бела дня» не случайно; полицейские стражники проверяли наличие ссыльных по утрам, поэтому отсутствие беглеца могло быть обнаружено только на следующий день. Татьяна Сухова не устояла перед соблазном принять участие в увлекательном приключении. «Сергей и Антон, — вспоминала она, — сообщили мне, что будут провожать его до станции на лодке. Я попросила их взять меня с собой»
В путь отправились вчетвером Дорога была не близкой. Предстояло проплыть 27 верст: сначала по Вычегде, затем по Северной Двине, но лодка легко шла вниз по течению, и к вечеру 24 июня путешественники прибыли в Котлас. Они успели вовремя. Поезд еще стоял на железнодорожных путях.
В 17.44 состав отошел от станции, и каждый новый стук вагонных колес на стыках рельсов все более отдалял Иосифа Джугашвили от места ссылки. Все складывалось удачно и для людей, помогавших ему. Их причастность к побегу ссыльного властями не была обнаружена и, когда проводившие его товарищи к утру благополучно вернулись домой, в 7.52 беглец уже прибыл в Вятку. Здесь он пересел на другой поезд, отправлявшийся в 11 часов 25 минут на Петербург. Дальнейшая дорога заняла около полутора суток. Вечером 26 июля беглец прибыл в столицу России.
Ночь Иосиф провел на вокзале, а утром отправился на квартиру Сергея Аллилуева. Хозяина он дома не застал, не оказалось его и по месту работы. Стараясь не привлекать к себе внимание, уставший и настороженный, он долго бродил по городу. На проспектах и улицах царила деловая сутолока: громыхали трамваи, проносились лихачи, спешили куда-то прохожие. От пахнущих затхлостью каналов тянуло сыростью. Переходя мостки, он смотрел на медленно текущую темную воду, где почти в неподвижности плавали бурые сучья и мусор. Летний серенький питерский день тянулся медленно.
К вечеру, когда город стал тонуть в багровом закате, он снова вышел на Литейный проспект. В салонах столицы уже собирались компании аристократов, работный люд заканчивал свои труды, и никто не обратил внимания на не спеша идущего куда-то человека среднего роста. Возвращавшегося домой Аллилуева он и встретил на одной из улиц Литейной части. Тот не сразу узнал пересекшего ему дорогу прохожего. Лишь вглядевшись, он сообразил, что перед ним, насмешливо улыбаясь, стоял Коба. «Он был бледный, утомленный, — вспоминал С. Аллилуев. — Я понимал: ему надо дать возможность отдохнуть...»
Знакомый, к которому Аллилуев обратился с просьбой укрыть беглеца, дворник Конон Савченко, помогавший при случае большевикам, предложил устроить Иосифа на квартире брата, работавшего завхозом в Кавалергардском полку. Брат Савченко жил во флигеле, заселенном вольнонаемными служащими, и занимал две обособленные комнатки. Дом 22 стоял на углу Захарьевской и Потемкинской улиц, где находились казармы кавалергардов. Место было надежным, к тому же сам хозяин квартиры в это время оказался в больнице, его семейство было в деревне, и в комнатах оставался только молодой паренек, родственник.