Еще будучи семинаристом, Коба вступает в 1898 году в связь с рабочими и примыкает к социал-демократической организации. «Однажды вечером Коба и я, – вспоминает Иремашвили, – тайно пробрались из семинарии в Мтац-минда, в маленький прислонившийся к скале домик, принадлежавший рабочему тифлисских железных дорог. Вслед за нами скоро прибыли крадучись наши единомышленники из семинарии. С нами собралась еще социал-демократическая рабочая организация железнодорожников». Сам Сталин рассказал об этом в 1926 году на митинге в Тифлисе: «Я вспоминаю 1898 год, когда я впервые получил кружок из рабочих железнодорожных мастерских. Я вспоминаю, как я на квартире у товарища Стуруа в присутствии Сильвестра Джибладзе (он был тогда тоже одним из моих учителей)… и других передовых рабочих Тифлиса получил уроки практической работы… Здесь, в кругу этих товарищей, я получил тогда первое свое боевое революционное крещение, здесь, в кругу этих товарищей, я стал тогда учеником революции…»
В 1898–1900 годах в железнодорожных мастерских и на ряде фабрик Тифлиса возникают забастовки при активном, иногда руководящем участии молодых социал-демократов. Среди рабочих распространяются прокламации, отпечатанные ручным способом, при помощи сапожной щетки, в подпольной типографии. Движение развертывается еще в духе «экономизма». Часть нелегальной работы ложилась на Кобу; какая именно часть, сейчас определить нелегко. Но он уже успел, видимо, стать своим человеком в мире революционного подполья.
В 1900 году Ленин, едва закончив сибирскую ссылку, отправляется за границу с намерением основать революционную газету, чтоб при ее помощи сплотить разрозненную партию и окончательно перевести ее на рельсы революционной борьбы. Одновременно старый революционер, инженер Виктор Курнатовский, близко посвященный в эти планы, направляется из Сибири в Тифлис. Именно он, а не Коба, как утверждают теперь византийские историки, вывел тифлисскую социал-демократию из «экономической» ограниченности и придал более революционное направление ее работе.
Курнатовский начал революционную деятельность еще в террористической партии «Народная Воля». Во время своей третьей ссылки, в конце столетия, он, уже в качестве марксиста, тесно сблизился с Лениным и его кружком. Основанная Лениным за границей газета «Искра», сторонники которой стали называться искровцами, имела в лице Курнатовского своего главного представителя на Кавказе. Старые тифлисские рабочие вспоминают: «К Курнатовскому обращались все товарищи во время всяких споров и дискуссий. Его выводы и заключения всегда принимались без возражения». Из этого свидетельства видно, какое значение имел для Кавказа этот неутомимый и несгибаемый революционер, личная судьба которого сочеталась из двух элементов: героического и трагического.