Это была сибирская глушь. И знакомство с тремя проживавшими в Новой Уде евреями-ссыльными не обещало для него приятного общения и окрашивания однообразности предстоявшей захолустной жизни. Ссыльные, регулярно ходившие отмечаться в волостном правлении, жили мелкими заботами деревенского быта и старыми воспоминаниями о прошлом, как об ином, надолго утраченном и далеком мире. В этом уединившемся среди лесов и болот селении ему предстояло провести три долгих года.
Конечно, такое будущее не могло его устраивать. Едва переведя дыхание и еще не успев освоиться с местными условиями, он сразу же предпринял побег. До станции его подрядился довезти крестьянин-чалдон. То была своеобразная импровизация, действие, вызванное скорее нетерпением, чем осмыслением, и он чуть не поплатился за свою поспешность. Он осознал это, когда укачиваемый мерной трусцой лошадей почувствовал, что замерзает в санях, скользящих по плохо проторенной дороге, тянущейся среди белого безмолвия погруженного в зимнюю спячку леса. Тонкая кавказская бурка не сохраняла тепло, от дыхания на усах и бороде настывали сосульки, и от встречного ветра мерзли лицо и пальцы. К вечеру мороз усилился; в Балаганск он приехал обледеневшим и обморозившимся. Ехать дальше было безумием.
«Ночью зимой 1903 г., — вспоминал бывший ссыльный Абрам Гусинский, — в трескучий мороз, больше 30 градусов по Реомюру... стук в дверь. «Кто?» ...К моему удивлению, я услышал в ответ хорошо знакомый голос: «Отопри, Абрам, это я, Сосо». Вошел озябший, обледеневший Сосо. Для сибирской зимы он был одет весьма легкомысленно: бурка, легкая папаха и щеголеватый кавказский башлык. Особенно бросалось в глаза несоответствие с суровым холодом его легкой кавказской шапки на сафьяновой подкладке и белого башлыка (этот самый башлык, понравившийся моей жене и маленькой дочке, т. Сталин по кавказскому обычаю подарил им). Несколько дней отдыхал и отогревался т. Сталин, пока был подготовлен надежный ямщик для дальнейшего пути к станции железной дороги не то Черемхово, не то Тыреть — километров 80 от Балаганска».
Видимо, другим человеком, причастным к этому побегу, оказалась Мария Беркова, отбывавшая в это время ссылку в селении Малышевка, расположенном рядом с Балаганском, на другой стороне Ангары. Она свидетельствовала, что, проходя однажды по улице, встретила знакомого, попросившего ее укрыть бежавшего ссыльного. Незнакомец провел у нее более суток, а на следующий день его перевезли на другой берег Ангары и отправили из Балаганска к железнодорожной станции Зима; Марию поразило, что в разгар сибирских морозов он был «не в валенках, а в ботинках с галошами».
Однако в этих свидетельствах есть несовпадение с воспоминаниями СЛ. Аллилуева. Он утверждал, что Сталин, сделав «первую попытку бежать в средних числах ноября 1903 г., прибыл из Новой Уды в Балаганск с отмороженными ушами и носом, потому что в это время стояли лютые морозы, одет он был по-кавказски. Поэтому бежать дальше не смог и вернулся в Новую Уду». То есть первая попытка побега оказалась неудачной.
Конечно, его план был несовершенен, и его непродуманность объяснялась не только горячностью и остротой желания обрести свободу после долгого пребывания в застенках, но и неопытностью. Сибирь была не похожа на землю его детства и юности; и правительство не случайно сделало ее местом «захоронения» своих противников. Непредвиденная задержка означала, что он упустил драгоценное время и это грозило арестом в дальнейшем пути. Поэтому беглец вернулся в Новую Уду. Вернувшись, Иосиф Джугашвили, видимо, поселился в доме Митрофана Кунгурова.
Неудача не разочаровала и не «образумила» его. Иосиф не только пересматривает план побега, он имеет желание и волю к действию. Наступило 5 января 1904 года. На следующий день праздновалось Крещение, и это обещало, что его исчезновение не будет обнаружено сразу. Но жизнь с ходу отмела такую «фору». Отсутствие ссыльного было замечено немедленно, и беглецу предстояла игра на равных условиях с его преследователями.
Уже утром 6 января уездному исправнику в Балаганск было сообщено о его побеге. А днем в 12.10 в жандармское управление Иркутска полетела телеграмма исправника Киренского: «Ново-удинское волостное правление донесло, что административный Иосиф Джугашвили 5 января бежал. Приметы: 24 лет, 38 вершков, рябой, глаза карие, волосы голове, бороде — черные, движение левой руки ограничено. Розыску приняты меры. Телеграфировано Красноярскому начальнику железнодорожной полиции». На следующий день Иркутское жандармское управление информировало о его побеге Департамент полиции.
У властей не могло быть сомнения, что поимка беглеца не составит труда. Однако предпринятые поиски результатов не дали. Беглеца не удалось обнаружить ни сразу после исчезновения, ни схватить позже. Он затерялся среди кажущихся бесконечными холодных российских верст. Сбившись с ног, агенты полиции напрасно обшаривали вагоны поездов, уходящих в глубь России. И 5 марта 1904 года начальник Иркутского ГЖУ полковник Левицкий подписал розыскную ведомость, а через неполный месяц, 1 мая, его фамилия была включена в розыскной циркуляр полицейского Департамента.
Версию Аллилуева о двойном побеге подтверждает еще один документ. В 1947 году М. Кунгуров писал на имя Генералиссимуса Советского Союза: «В 1903 г., когда Вы были в ссылке, село Новая Уда Иркутской губернии Балаганского уезда, то в то время жили у меня на квартире. В 1904 году я увез Вас лично в село Жарково по направлению (к) станции Тырет(ь) Сибирской железной дороги, а когда стали спрашивать пристав и урядник, я им сказал, что увез Вас по направлению в г. Балаганск. За неправильное показание меня посадили в каталажку и дали мне наказание — 10 ударов, лишили меня всякого доверия по селу. Я вынужден был уехать из села Новая Уда на ст. Зима...»
Вероятно, это и способствовало успешности побега. А также то, что, добравшись до железной дороги, Иосиф Джугашвили выехал не на запад, как предполагали его преследователи, а на восток — в Иркутск. В «столице Сибири» он остановился на квартире «Колотова, раздобыл документы и только после этого пустился в обратный путь на Кавказ».
Но пока «по высочайшему повелению» Иосиф Джугашвили совершал одиссею в замерзшую зимнюю Сибирь, на Кавказе произошли серьезные изменения. Многие из его товарищей оказались в царских застенках или выехали за пределы региона Школьный друг Иосифа Миха Давиташвили перебрался в заграничный Лейпциг. Большие аресты политических состоялись в Тифлисе с 5 по 20 января. Н.К. Крупская сообщала в письме Л. Книпович: «На Кавказе взято около 150 человек». Среди немногих знакомых, которых Иосиф застал в Тифлисе, был Миха Бочоридзе. В эти же дни он встретился и с рабочим С.Я. Аллилуевым, значительно позднее, в 1918 году ставшим его тестем.
Дочь Сергея Аллилуева Александра пишет: «В Баку налаживали подпольную типографию. Тифлисские железнодорожники сделали для типографии печатный станок. Шрифты тоже достали тифлисцы. Перевезти это имущество в Баку поручили отцу и В.А. Шелгунову... А накануне отец зашел к одному из товарищей. К Михе Бочаридзе, — в его квартире, в домике у Верийского моста, хранился шрифт. Бабе, родственница Бочеридзе, встретила отца. ...Худощавый молодой человек показался из соседней комнаты. Бледное лицо с резким изломом бровей, карие испытующе-внимательные глаза кажутся отцу знакомыми. «Познакомьтесь, — говорит Бабе. — Это Сосо...» Скупо и коротко Сосо рассказал о том, как из тюрьмы, где он просидел много месяцев, его выслали в Иркутскую губернию, в село Уда. Оттуда решил бежать, сначала не удалось...»
Добравшись до Кавказа и мгновенно оценив обстановку, Иосиф Джугашвили ясно осознал, что оставаться в Тифлисе сразу после побега было небезопасно и единственным приемлемым вариантом в его положении было возвращение в Батум. «Мы получили письмо, — вспоминал рабочий Федор Гогоберидзе, — нам сообщали, что Сталину удалось сбежать из ссылки и что ему необходимы деньги на дорогу. Мы, все рабочие, с радостью собрали нужную сумму и отослали их, а через некоторое время Сталин приехал к нам».