Сам Сталин пытался отодвинуть назад дату своего присоединения к большевикам. Не довольствуясь ссылкой на то, что он еще в тюрьме стал большевиком, он рассказал в 1924 году, на вечере военных курсантов Кремля, будто его связь с Лениным установилась еще со времени его первой ссылки. «Впервые я познакомился с тов. Лениным в 1903 году. Правда, это знакомство было не личное, а заочное, в порядке переписки. Но оно оставило во мне неизгладимое впечатление, которое не покидало меня за все время моей работы в партии. Я находился тогда в Сибири, в ссылке. Знакомство с революционной деятельностью тов. Ленина с конца 90-х годов и особенно после 1901 года, после издания „Искры“, привело меня к убеждению, что мы имеем в лице тов. Ленина человека необыкновенного. Он не был тогда в моих глазах простым руководителем партии, он был ее фактическим создателем, ибо один понимал внутреннюю сущность и неотложные нужды нашей партии. Когда я сравнивал его с остальными руководителями нашей партии, мне все время казалось, что соратники тов. Ленина – Плеханов, Мартов, Аксельрод и другие – стоят ниже тов. Ленина целой головой, что Ленин в сравнении с ними не просто один из руководителей, а руководитель высшего типа, горный орел, не знающий страха в борьбе и смело ведущий вперед партию по неизведанным путям русского революционного движения. Это впечатление так глубоко запало мне в душу, что я почувствовал необходимость написать о нем одному своему близкому другу, находившемуся в эмиграции, требуя от него отзыва. Через несколько времени, будучи уже в ссылке в Сибири – это было в конце 1903 года – я получил восторженный ответ моего друга и простое, но глубоко содержательное письмо тов. Ленина, которого, как оказалось, познакомил мой друг с моим письмом. Письмецо тов. Ленина было сравнительно небольшое, но оно давало смелую, бесстрашную критику практики нашей партии и замечательно ясное и сжатое изложение всего плана работы партии на ближайший период. Только Ленин умел писать о самых запутанных вещах так просто и ясно, сжато и смело, когда каждая фраза не говорит, а стреляет. Это простое и смелое письмо еще больше укрепило меня в том, что мы имеем в лице Ленина горного орла нашей партии. Не могу себе простить, что это письмо тов. Ленина, как и многие другие письма, по привычке старого подпольщика, я предал сожжению. С этого времени началось мое знакомство с тов. Лениным».
В этом рассказе, столь характерном для Сталина своей психологической и стилистической примитивностью, ошибочна уже хронология. Коба прибыл в ссылку только в 1903 году. Не вполне ясно, далее, откуда и когда он писал «одному своему близкому другу» за границей, так как сам он до высылки в Сибирь просидел полтора года в тюрьме. Ссыльные никогда не знали заранее, в какой пункт они будут направлены, так что Коба не мог сообщить своевременно свой сибирский адрес за границу и успеть получить оттуда ответ в течение того единственного месяца, который он провел в ссылке. Согласно изложению самого Сталина, письмо Ленина носило не личный, а программный характер. Такого рода письма рассылались Крупской по ряду адресов и в оригинале сохранялись в заграничном архиве. Вряд ли в данном случае было сделано исключение для неизвестного молодого кавказца. Но в архиве нет того письма, копию которого Коба сжег «по привычке старого подпольщика» (ему в это время было ровно 24 года). Больше всего, однако, удивляет тот факт, что Сталин ничего не упоминает о своем ответе Ленину. Получив письмо от боготворимого им, по собственным словам, вождя Коба, разумеется, немедленно же ответил бы ему. Но Сталин молчит об этом, и молчит не случайно: в архиве Ленина и Крупской ответного письма Кобы нет. Если допустить, что оно было перехвачено полицией, копия его непременно сохранилась бы в папках департамента полиции и была бы давно воспроизведена в советской печати. Наконец, дело ни в каком случае не могло бы ограничиться одним письмом. Молодой социал-демократ не мог не дорожить постоянной связью с вождем партии, «горным орлом». Со своей стороны, Ленин очень дорожил связью с Россией и аккуратно отвечал на каждое письмо. Между тем, никакой корреспонденции между Лениным и Кобой не возникло в течение ближайших лет. Все вызывает недоумение в этом рассказе, кроме его цели.