И.В. Сталин через Институт марксизма-ленинизма предпринял попытку связаться с М.И. Кунгуровым, но вскоре из Новосибирска на запрос ИМЛ пришло сообщение о том, что неизлечимо больной автор письма умер, не дождавшись персональной пенсии.
6 января 1904 года в 12. 10 была отправлена телеграмма из Балаганска в адрес Иркутского жандармского управления: «Новоудинское волостное правление донесло, что административный Иосиф Джугашвили 5 января бежал. Приметы: 24 лет, 38 вершков, рябой, глаза карие, волосы голове, бороде — чёрные, движение левой руки ограничено. Розыску приняты меры. Телеграфировано красноярскому начальнику железнодорожной полиции. За исправника — Киренский».
15 января того же года И.В. Сталин благополучно добирается до Тифлиса, а хвалёная царская охранка только спустя пять (!) месяцев издаёт розыскной циркуляр, в котором перепутан и рост Кобы, и цвет волос, и отсутствует такая важная примета, как дефект левой руки.
После возвращения в Тифлис, у И.В. Сталина произошла первая встреча с Л.Б. Розенфельдом (впоследствии известного под псевдонимом Л. Каменев), который помог ему найти убежище на квартире рабочего Морочкова.
Коба не сразу был допущен к партийной работе. Несмотря на огромный авторитет и признанное лидерство в большевистском движении Закавказья, он был подвергнут тщательной проверке товарищами по партии, и лишь потом И.В. Сталин с головой окунулся в революционную деятельность.
С пребыванием в ссылке в Новой Уде связан один спорный эпизод в биографии вождя. В 6-м томе его сочинений, на стр. 52–54, опубликовано выступление И.В. Сталина перед Кремлёвсими курсантами, которое состоялось через несколько дней после смерти В.И. Ленина. Допустив некоторую вольность в датах, И.В. Сталин произвольно сдвинул на целый год вперёд такое важное в его жизни событие, как получение первого письма от В.И.Ленина. Конечно, И.В. Сталин понимал, что кто знаком со сроком его пребывания в сибирской ссылке, для того было ясно, что за такой короткий срок невозможно было отправить за границу письмо и получить ответ, а жандармское управление держало от ссыльных в строжайшей тайне, каков будет конечный пункт их поселения. Но кто бы стал проверять двадцать лет спустя (тем более — молодые курсанты), когда конкретно произошло это — в 1903 или в 1904 году. Да и какое это могло иметь значение тогда для слушателей?
А поди ж ты — в наше время некто Д.Костышев посвятил этому эпизоду целое «исследование», изданное под ехидненьким заголовочком: «Небольшое письмецо» из громадной фабрики лжи (к истории фальсифицированной переписки Ленина со Сталиным)» (Кентавр. 1992. №№ 5–6. С. 68–79). Так из маленькой мухи сделали большого слона!
А дело обстояло так. На вечере воспоминаний об Ильиче И.В. Сталин сказал, что впервые установил связь с Лениным в порядке переписки из сибирской ссылки в 1903 году, после того, как пришёл к убеждению, что «он один понимает внутреннюю сущность и неотложные нужды нашей партии». Об этом И.В.Джугашвили написал проживавшему в Лейпциге другу М. Давиташвили, и В.И. Ленин, которому Давиташвили показал письмо, прислал ответ, содержавший, по словам И.В. Сталина, «бесстрашную критику» партийной практики и замечательно ясный, хотя и краткий план работы партии на ближайший период, изложенный сжатыми и смелыми фразами, каждая из которых «не говорит, а стреляет».
В конце своего выступления И.В. Сталин заметил: «Не могу себе простить, что это письмо Ленина, как и многие другие письма, по привычке старого подпольщика, я предал сожжению». Этот факт, как уже сказано, имел место в действительности. Из Кутаиса И.В. Сталин отправил в Лейпциг на имя М.Давиташвили не позднее 30 сентября письмо, которое содержало не только высокую оценку революционной деятельности В.И. Ленина, но и критику Г.В. Плеханова как лидера меньшевизма: «Здесь был один приехавший из ваших краёв, взял с собой резолюцию кавказских комитетов в пользу экстренного съезда. Напрасно смотришь на дело безнадёжно: колебался только Кутаисский комитет, но мне удалось убедить их». Речь идёт о колебании между большевизмом и меньшевизмом, между революционным путём и реформизмом. У самого И.В. Сталина никогда не возникало сомнения о правильности выбранного им революционного пути и после возвращения из ссылки и некоторого вынужденного отдыха, с июля до глубокой осени он активно большевизировал в качестве представителя Кавказского союзного комитета РСДРП немало социал-демократических организаций Грузии и Закавказья.