Всего неделю спустя его задерживают вследствие доноса депутата Малиновского Р.В. (секретного агента полиции) в зале Калашниковской биржи во время благотворительной акции и заключают под стражу. После почти четырехмесячного нахождения в столичной тюрьме Кобу этапируют в Туруханский край под гласный надзор полиции на четыре года.
Интересные свидетельства об эпизодах пребывания Сталина в Санкт-Петербурге оставила Татьяна Александровна Словатинская, бабушка писателя Юрия Трифонова по материнской линии, член большевистской партии с 1905 года. Жилище Словатинской служило явочной квартирой большевиков, вследствие чего она познакомилась со Сталиным.
Последний показался Словатинской сначала «слишком серьезным, замкнутым и стеснительным. Казалось, больше всего он боится чем-то затруднить и стеснить кого-то». Словатинская постоянно внушала кавказцу вести себя более непринужденно и располагаться с большим комфортом в ее квартире. Однако Коба упорно не желал обременять хозяйку с домочадцами. Он постоянно просиживал в каморке для прислуги, питался лишь хлебом и пивом и очень много писал. Словатинская была последней, с кем Сталин перебросился несколькими словами в здании биржи и очевидцем его ареста. Бескорыстная большевичка весьма скромно оценивает свою роль в революционном движении как чисто «техническую работу». В то время как от четкости и оперативности выполнения этого весьма важного труда зависело очень многое: свобода, а иногда и жизнь подпольщиков. Словатинская, явно не придавая особого значения содеянному, упоминает, что отправляла Сталину посылки в Туруханку по поручению ЦК. Фактически же, самоотверженная женщина помогла ему очень сильно, возможно даже спасла от гибели в суровых сибирских краях.
Достаточно резонно возникает вопрос, почему все же, в конечном счете, Коба Джугашвили выбрал псевдоним Сталин, а не допустим Стеклов, Стебельков или Сибирцев. История образований прозвищ большевистских лидеров требует отдельного большого и специфического исследования.
Ориентировочно в году 1910 Джугашвили взял партийную кличку Сталин, главным образом по причине идентификации себя с Лениным. Действительно, не в пример таким революционным прозвищам как Троцкий, Каменев, Зиновьев и Молотов, псевдоним Сталин созвучен конспиративной фамилии Ленин. Но дело, очевидно, не только в преклонении новоявленного адепта марксизма Джугашвили перед авторитетом революционера Владимира Ильича Ульянова (Ленина).
Ранее, еще не вступив на путь революционной борьбы, юный Coco просит товарищей называть его Коба, что в переводе с тюркского означает «дерзкий», «задиристый» или «неустрашимый». Под этой кличкой он вступает на тернистую тропинку подпольщика-нелегала. Соображения конспирации вынуждают Кобу Джугашвили постоянно маскироваться и прибегать к многочисленным псевдонимам. Одно их перечисление займет довольно много места: Нижерадзе, Иванович, Салин, Селин, Стефин и другие.
Между тем, по истечении более чем 10 лет функционирования в качестве пропагандиста, агитатора и организатора, Джугашвили достигает определенной репутации в революционных кругах. Теперь Кобе крайне необходима постоянная фамилия, которая, во-первых, легко произносится и прочитывается по-русски, во-вторых, достаточно определенно свидетельствует о наиболее характерных особенностях его личности. Иными словами, Джугашвили внутренне решает быть уже не просто и не только Кобой, но Кобой Сталиным, то есть тем самым поднимает себя более чем на порядок выше. Не исключено, что он воображает себя тенью или заместителем Ленина. Ничего удивительного в этом нет. После гибели первого кумира Кецховели в августе 1903 года, Коба нуждается в новом наставнике, в чем он и признается позже.
Хотя первоначальное общение с Лениным «было не личное, а заочное», оно сразу произвело на малоопытного подпольщика «неизгладимое впечатление». Больше всего Кобу «впечатлили» одержимость Ленина борьбой с самодержавным режимом, фантастическая целеустремленность и его завидная способность приводить, казалось бы, железные аргументы для преодоления разного рода препятствий. Коба сразу распознал в Ленине истинно харизматического лидера, то есть деятеля, способного добиться намечаемых революционных преобразований.
В самом деле, среди множества последователей Маркса в России только Ленин представлял собой «редкостное явление человека железной воли, неукротимой энергии, сливающего фанатическую веру в движение, в дело, с не меньшей верой в себя».
Существует мнение, впрочем, недостаточно обоснованное, что, взяв русский псевдоним, Коба практически отказывался от своей кавказской национальности. В РСДРП он, конечно, не был единственным уроженцем Грузии, но именно на Джугашвили Россия оказала наибольшее влияние. Оперируя современными терминами, следует отметить, что он был русскоязычным грузином, не более. Гигантские российские размеры также не могли не оказать своего воздействия на выбор псевдонима Кобой.