В Іркутську місцеві марксисти передали йому справжній бланк паспорта, куди він сам вписав прізвище «Троцький» (на ім'я старшого наглядача одеської в'язниці).
З них, окрім псевдоніма «Сталін» (основа псевдоніма — прізвище перекладача російською мовою поеми «Вітязь у тигровій шкурі» Сталінського), найвідомішим став псевдонім Коба (означає «невгамовний»). 1912 року Йосип Джугашвілі остаточно приймає псевдонім «Сталін».
Насправді у лідера більшовиків було понад 150 тільки відомих партійних кличок та псевдонімів. Переважна більшість використовувалася для дотримання конспірації при листуванні. Причому Ленін часто просто брав кілька довільних мав і використав їх у своїх листах.
У цій країні Троцький розпочав масові контакти із представниками європейського соціалістичного руху; На початку 1934 року міністр внутрішніх справ Франції наказав Троцькому залишити країну, побоюючись того, що засланець почав підготовку нової революції.