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