Безусловно, молодой представитель древнего рода Пржевальских Сталин многого не знал, но рядом были опытные старшие товарищи из русской военной разведки. Ему нужно было постепенно войти в руководство революционного движения и возглавить его, в случае необходимости, для борьбы с антироссийскими силами. На всех этапах его революционного движения Иосифу гарантировалась твердая поддержка русской военной разведки.
В 1896-1897 годах Сталин уже стоит во главе марксистских кружков семинарии. В августе 1898 года он и формально вступает в Тифлисскую организацию Российской социал-демократической рабочей партии. Сталин много и упорно работает над собой. Для того чтобы стать своим в революционном движении, необходимо было тщательно разобраться в хитросплетениях теории социализма. Он внимательно изучает «Капитал», «Манифест коммунистической партии» и другие работы Маркса и Энгельса, знакомится с произведениями Ленина, направленными против народничества, «легального марксизма» и «экономизма».
Круг интересов Сталина чрезвычайно широк: он изучает философию, политическую экономию, историю, естественные науки, читает классиков художественной литературы. Сталин становится образованным марксистом. Это было очень важно для продвижения внутри революционного движения. В трудные минуты интеллектуального самосовершенствования всегда рядом были старшие товарищи-разведчики.
Сталин ведет в этот период интенсивную пропагандистскую работу в рабочих кружках, участвует в нелегальных рабочих собраниях, пишет листовки, организует стачки. Это была первая школа революционной практической работы, пройденная Сталиным среди пролетариев Тифлиса.
Занятия марксистских рабочих кружков в Тифлисе проходили по составленной Сталиным программе. В семинарии начинают догадываться о его нелегальной революционной работе. 29 мая 1899 года его исключают из семинарии за пропаганду марксизма. Иосифу было тяжело расстаться с семинарией, но дело было превыше всего. Это было справедливое дело – дело священной борьбы с историческими противниками России.
Психологическую поддержку Иосифу постоянно оказывали сотрудники русской военной разведки. Поэтому «революционные тернии» для него не становятся катастрофическими.
Осенью 1903 года Сталина высылают на три года в Восточную Сибирь, в село Новая Уда Балаганского уезда Иркутской губернии. 27 ноября 1903 года Сталин прибывает на место ссылки. В декабре он получает письмо от представителей русской военной разведки, в котором ему сообщается план побега.
