Исключение из семинарии оставило заметные следы в его характере. Он не только чувствовал себя жертвой социальной дискриминации, но у него также сложилось убеждение, что «правильное» общество его предало. Результатом явилось то, что уже в юности он стал проявлять ко всем и каждому глубокое недоверие и был убежден в том, что ему не на кого положиться, кроме самого себя. Из этой установки впоследствии сформировались некоторые черты его характера, которые затем проявились еще более явно: холодный расчет, абсолютная эмоциональная черствость, презрение к людям и отсутствие каких-либо моральных соображений при достижении поставленных им целей. Человек с подобным характером, естественно, не мог испытывать к другому человеку честной и длительной привязанности, и поэтому на протяжении всей жизни у Сталина едва ли был хоть один настоящий друг.
Из описания одной из соратниц Сталина мы узнаем, каким представал он на обычных политических сходках: «Он был маленького роста, худой и производил впечатление уголовника, чем и напомнил мне мелкого воришку в ожидании приговора. Он носил темно-синюю крестьянскую блузу, узкую куртку и черную турецкую шапку… В его отношении ко мне сквозило недоверие. После долгих расспросов он передал мне пачку нелегальной литературы… С тем же неизменным подозрением и недоверием он проводил меня до дверей». Но, несмотря на внешнюю непрезентабельность, он уже тогда, по всей видимости, пользовался определенным авторитетом, потому что дальше автор воспоминаний пишет так: «В назначенное время Кобы снова на месте не оказалось. Он всегда опаздывал, не намного, зато регулярно… Когда он пришел, атмосфера изменилась… и стала напряженной. Обычно он приходил с книгой, которую держал под мышкой левой, искривленной рукой, и усаживался где-нибудь в сторонке или в углу. Он молча ждал, пока все выскажутся. Он всегда говорил последним… и преподносил собственную точку зрения как окончательную, давая понять, что дискуссия закончена. Поэтому возникало впечатление, что все сказанное им имеет особый вес».
Впервые прочитав основанную Лениным газету «Искра», Коба сразу же почувствовал притягательность взглядов и тезисов Ленина. В этой же газете Владимир Ильич Ульянов в 1902 году под псевдонимом Ленин опубликовал «один из самых известных революционных манифестов всех времен под названием «Что делать?», где требовал создания жестко централизованной партии, кадры которой составляли бы истинные профессиональные революционеры, выполняющие роль «авангарда пролетариата». С помощью этой партии рабочий класс должен был насильственным путем свергнуть царское самодержавие.
Однако на II съезде РСДРП разногласия быстро привели к расколу между умеренными меньшевиками, готовыми пойти на сотрудничество с буржуазными конституционалистами и предполагавшими устранить царское самодержавие путем либеральных реформ, и большевиками под руководством Ленина, бескомпромиссно отвергавшими подобный план и требовавшими радикальных действий. Естественно, Коба с самого начала был большевиком до мозга костей, которого взгляды Ленина устраивали не только по причине их радикального характера, но и прежде всего потому, что, согласно этим взглядам, роль основной движущей силы готовящейся революции принадлежала профессиональным революционерам.
Личное его знакомство с Лениным состоялось лишь в 1905 году на партийной конференции большевиков в финском городе Таммерфорсе. Однако задолго до этого признание Лениным его «профессионального статуса» окончательно закрепило идентификацию его Я на роли состоявшегося профессионального революционера. Это также компенсировало нередко унизительное, снисходительное отношение к нему со стороны руководящих товарищей, которые, подобно Троцкому или Плеханову, были сыновьями состоятельных граждан, принадлежали к интеллигенции и, обладая лучшим образованием и опытом пребывания за границей, ощущали по отношению к нему чувство превосходства.
По мнению Кобы, такие люди знали об ужасных условиях жизни русского народа, которые были следствием их же капиталистической эксплуатации, лишь понаслышке, в то время как он, чьи родители начинали свою жизнь крепостными, вырос в страшной бедности и собирал опыт революционной политики по крупицам в суровой школе жизни: «Меня сделало марксистом мое социальное положение… но прежде всего жесткая нетерпимость и иезуитская дисциплина, так беспощадно давившая на меня в семинарии». По-видимому, прав Исаак Дойчер, говоря, что его ненависть к имущим и к господствующему классу была значительно сильнее. Классовая ненависть, которую испытывали и проповедовали революционеры, сами происходившие из высших классов, была своего рода вторичной эмоцией, пробудившейся в них и развитой при помощи теоретических убеждений. Его же классовая ненависть носила не вторичную природу, для него эта ненависть была всем… Его социализм был холодным, ясным и грубым».