В 1903 году он получил письмо от Ленина откуда-то из Европы, что означало для него не меньше, чем получение Моисеевых скрижалей. В 1905 году Сталин встретил Ленина на партийной конференции в Финляндии. Великий революционер увидел в молчаливом грузине надежного бойца.
В 1906 году состоялся партийный съезд в Стокгольме, на котором большевики потерпели поражение. Но как воспринял Ленин это поражение? «Не горюйте, товарищи, мы непременно победим, ибо мы на верном пути!» Среди его сторонников Сталин был единственным, кто воспринял эти слова не только ушами. Уже в 1907 году на партсъезде в Лондоне большевики победили. Как же отнесся Ленин к этой победе? Сталин позднее вспоминал об этом: «После своей победы он стал особенно бдительным». И процитировал слова Ленина: «Во-первых, пусть успех не вскружит вам голову; во-вторых, закрепите успех; в-третьих, уничтожьте врага, ибо он лишь повержен, но еще не мертв». Больше всего эти слова пришлись по душе Сталину, так как он никогда не упивался победой и не оставлял противника недобитым. На съездах Сталин был неразговорчив Он молчал, как и подобает человеку действия.
Стихией Сталина была масса — здесь он был самим собой От скалистых берегов Финляндии до побережья Колхиды он чувствовал себя органически слитым с массой. Встречался с русскими, поляками, украинцами, грузинами, азербайджанцами, латышами, литовцами, евреями и с представителями многих других национальностей. Он хорошо изучил еще дремавшую тогда психологию рабочего класса. Держал руку на пульсе масс, пробуждая их пролетарский инстинкт. Сталин выкристаллизовал их волю и боевой дух. Он встречался с тысячами и был знаком с тысячами. У него не было друзей, а было лишь неисчислимое множество товарищей. Он не оставлял охранке следов, но в рабочих массах он оставил неизгладимый след. Но и здесь держался в тени: он появлялся на сходках нелегальных организаций, как таинственный аноним пролетарской души. Нет ничего удивительного в том, что он с самого начала почувствовал все своеобразие русской революции. В 1917 году после июльских событий состоялась партийная конференция. Ленин в ней не участвовал, так как скрывался в это время. Не было на ней и Троцкого, ибо лишь на этой конференции он был избран членом Центрального Комитета. Руководил конференцией Сталин. Он произнес историческую речь: «Не исключено, что именно Россия в исключительной степени станет той страной, которая проложит путь к социализму... Фундамент нашей революции гораздо шире, нежели в Западной Европе, где пролетариат один противостоит буржуазии. На стороне нашего рабочего класса беднейшее крестьянство... Следует раз и навсегда отказаться от мысли, что лишь Европа может указать нам путь...» В среде слушателей, очевидно, возникло сомнение, согласуется ли это утверждение с основными положениями марксизма. Сталин, по-видимому, заметил это и добавил: «Я сторонник творческого подхода к марксизму». Уже здесь он предстал во всем своем будущем величии.