Впоследствии, вспоминая этот период своей жизни, вождь скажет: «Из протеста против издевательского режима и иезуитских методов, которые имелись в семинарии, я готов был стать и действительно стал революционером, сторонником марксизма, как революционного учения». (Сталин И.В. Сочинения. Т. 13. С 113).
В 1898–1899 годах И.В. Сталин руководит в железнодорожном депо кружком, в состав которого входят Василий Баженов, Алексей Закомолдин, Леон Золотарев, Яков Кочетков, Петр Монтин (Монтян). В качестве пропагандиста «товарищ Сосо» проводит занятия в рабочих кружках на обувной фабрике Адельханова, на заводе Карапетова, на табачной фабрике Бозарджианца, а также в Главных тифлисских железнодорожных мастерских. (РГАСПИ. Ф. 71. Оп. 10. Д. 266. Л. 15).
«Я вспоминаю 1898 год, когда я впервые получил кружок из рабочих железнодорожных мастерских… Здесь, в кругу этих товарищей, я получил тогда первое свое боевое крещение… Моими первыми учителями были тифлисские рабочие» (Сталин И.В. Сочинения. Т. 8. С. 174). Революционная пропаганда привела к тому, что 14–19 декабря состоялась шестидневная забастовка рабочих-железнодорожников, вдохновителем которой был семинарист «товарищ Сосо». (ГАРФ. Ф. 124. Оп. 7.1898. Д. 144. Л. 1–6).
29 мая 1899 года принимается решение об исключении Иосифа Джугашвили из семинарии с мотивировкой «за неявку на экзамены по неизвестной причине» (Каминский В., Верещагин И. Детство и юность вождя. — Молодая гвардия. 1939. № 12. С. 86). Фактически— за пропаганду марксизма среди семинаристов и рабочих железнодорожных мастерских. А вскоре И. Джугашвили был в первый раз арестован.
Этап Иосифа Джугашвили из Батуми до Иркутска проходил через Новороссийск, Ростов-на-Дону, Самару и Челябинск. Когда «товарищ Сосо» покидал Батум 9 июля 1903 года, там было еще тепло. И.В. Джугашвили был взят на этап в демисезонном пальто, в ботинках, без зимней шапки и без рукавиц. Экипировка, прямо надо сказать, была не для сибирских морозов, достигавших 30–40 градусов ниже нуля. До села Новоудинское, или Новая Уда Балаганского района И. Джугашвили добрался лишь 27 ноября 1903 года, когда в легком пальто, без ушанки и рукавиц уже не погуляешь.
В газете «Правда» от 25 декабря 1939 года (в связи с 60-летним юбилеем И.В. Сталина) был опубликован материал Б. Иванова «В Новой Уде». В этой статье автор описывал место первой царской ссылки И.В. Сталина: «В то время Новая
Уда делилась на две части — верхнюю и нижнюю. Нижняя часть называлась Заболотье: на маленьком мысочке, окруженном с трех сторон топкими болотами, стоял десяток домишек, в которых жили крестьяне-бедняки. В верхней части села расположились две купеческие лавки, огромное здание острога, окруженное высоким частоколом, пять кабаков и церковь. Здесь жила новоудинская «знать». Лучшие дома занимали местные купцы и торговцы. Ссыльные, направлявшиеся в Новую Уду, распределялись группами и в одиночку по крестьянским дворам. Каждый из них обязан был регулярно являться в волостное правление для отметки.
Прибыв в Новую Уду, товарищ Сталин поселился в беднейшей части села — в Заболотье — у крестьянки Марфы Ивановны Литвинцевой. Убогий, покосившийся домик Литвинцевой был расположен на краю болота, в нем было две комнаты. Одну из них и занял И.В. Джугашвили».
Сразу же по прибытии на место Коба решил бежать на Кавказ. Однако первая попытка оказалась неудачной как раз из-за плохой экипировки и сильных холодов. Как писал в своих воспоминаниях будущий тесть И.В. Сталина Сергей Аллилуев, с которым вождь познакомился на квартире у бывшего школьного товарища Михи Бочаридзе (Аллилуев С.Я. Пройденный путь. М., 1946. С. 109), И.В. Сталин «прибыл из Новой Уды в Балаганск с отмороженными ушами и носом, потому что в то время стояли лютые морозы, одет он был по-кавказски, поэтому дальше бежать он не смог и вернулся обратно в Новую Уду».
Вернувшись в Новую Уду, Коба поселился на квартире Митрофана Кунгурова, который 11 мая 1947 года написал И.В. Сталину письмо следующего содержания:
«Москва, Кремль. Генералиссимусу Советского Союза товарищу И.В. Сталину.
Я глубоко извиняюсь, что беспокою Вас. В 1903 году, когда Вы были в ссылке, село Новая Уда Иркутской губернии Балаганского уезда, в то время жили у меня на квартире.