Судя по всему, Сталин был по-настоящему идейным революционером, правда это вовсе не может служить показателем сталинской стойкости. Когда произошло слияние «Месаме-даси» с РСДРП он примкнул к радикальному крылу российской социал-демократии*, возглавляемую Лениным. С оформлением большевизма как политического течения, Коба становится его членом. Троцкий в своей биографии Сталина считал, что его продвижение в партии способствовало личное письмо Ленину, где Коба говорил, что согласен на любую ответственную работу, что и произвело на Ленина большое впечатление.

Во время первой русской революции 1905-1907 гг. для пополнения финансовой стороны партии большевики Тифлисской организации под руководством Симоном Тер-Петросяном (Камо)11 занимаются «эксами», экспроприации банков, касс, почтовых вагонов и т. п., волной прокатившихся по всему Закавказью (самая громкая Тифлисское ограбление в июне 1907 г.) Примечательно, что в архивах жандармских и полицейских на Кобу него нет никаких сведений, он абсолютно чист, т. е. не принимал никакого участия в криминальных акциях крыла партии, потому в терроризме и грабеже его никто не мог обвинить и сроки ссылок давались всегда не очень большие, 2-4 года. Конечно, Коба знал о экспроприационных мероприятиях своих товарищей, имел с ними контакт и мог иметь финансовую поддержку. Но что удивительно, Коба оставался аскетом во имя партии. Даже когда заболела брюшным тифом его жена Екатерина (первая жена, сестра революционера Александра Сванидзе), он не мог изыскать средств на ее лечение. После ее смерти он оставил сына Якова семье покойной, а сам продолжил дело служения во имя высокой идеи.

Выдвижение Кобы на заметные роли в партии было в самой специфике невежественности с долей расхлябанности основной массы революционеров. А тут начитанный, умеющий написать и сказать речь человек, притом, которому можно было поручить какое-либо задание, и он точно сделает, т. е. ответственный, со всеми ладит, по крайней мере, имеет подход, притом человек кавказского региона, удобно становившейся специалистом, вместе с Шаумяном, по национальному вопросу. Много плюсов. Поэтому в конце 1905 г. – Коба уже участник Таммерфорской конференции большевиков, в 1906 г. – делегат IV Стокгольмского и в 1907 г. – V Лондонского съезда РСДРП. Это вдохновило и окрылило его самого, возвышало в собственных глазах.

Большевики часто меняли свои псевдонимы и Коба берет новый псевдоним за подписью «К.С,» и «К.Ст.» Возможно это означало «Коба Стефин» – результат серьезного увлечения им Стефией Петровской в 1910 г. Но историк Ю.В. Емельянов связывает этот псевдоним с преподобным Стефаном Новосиятелем, одним из святых, день памяти которого приходится на 9 декабря – днем рождения Сталина по старому стилю.

Как способного члена партии в 1912 г. Кобу вводят в состав ЦК РСДРП и Русского бюро ЦК. Он уже пробует себя в качестве теоретика. За границей берется за разработку национальной проблемы. По указанию Ленина пишет работу «Марксизм и национальный вопрос», в которой высказал большевистские взгляды на пути решения национального вопроса и подверг критике программу «культурно-национальной автономии» австро-венгерских социалистов. Это вызвало крайне положительное отношение к нему Ленина, который назвал его «чудный грузин»12. Перед Кобой расширяются горизонты, открываются перспективы. В 1912-1913 гг. он работает в Санкт-Петербурге, был одним из главных сотрудников в первой массовой большевистской газете «Правда».

Малоизвестный литературный герой Коба перестает устраивать Иосифа и в 1913 г. в январской газете «Социал-демократ» под опубликованной статьей «Выборы в Петербурге» была впервые поставлена подпись «Сталин». Происхождение псевдонима «Сталин», как правило, связывают с русским переводов древнегрузинского слова «джуга» – «сталь». Таким образом, псевдоним «Сталин» является дословным переводом на русском языке его фамилии.