Спустя 2 года после того, как социал-демократы разделились на меньшевиков и большевиков, Джугашвили предпочел присоединиться к последним. В том же 1903 году Сталин, который, конечно, был наслышан о Владимире Ленине, наконец-то с ним познакомился. Однако, как утверждают Асхад Шэуджен, Евгений Харитонов и Георгий Галкин, авторы издания «Вождь», произошло это только по переписке. 

Иосиф Виссарионович, называвший Ленина не иначе как «горным орлом», поделился своими восторгами в отношении вождя с другом, находившемся тогда в эмиграции. Вскоре Сталин, который к тому моменту уже был отправлен в ссылку, получил не только ответ от приятеля, но и письмо от самого Ленина.

Письмо Ильича произвело на Сталина неизгладимое впечатление. Через много лет Джугашвили рассказывал, что это письмо «давало смелую, бесстрашную критику практики нашей партии». Однако Иосиф Виссарионович явно преувеличивал, так как письмо от вождя являлось обыкновенным циркулярным инструктажем и даже называлось обезличенно «Письмо к товарищу о наших организационных задачах». Скорее всего, аналогичные послания получали многие революционеры. Кстати, Джугашвили, будучи настоящим подпольщиком, поспешил сжечь письмо, о чем, если верить обществоведу и автору множества книг о Сталине, Владимиру Суходееву, он впоследствии очень сожалел.