По возвращении из Сибири Коба встречался несомненно с Каменевым, уроженцем Тифлиса и одним из первых молодых последователей Ленина. Возможно, что именно Каменев, только что прибывший из-за границы, содействовал обращению Кобы в большевизм. Но имя Каменева подверглось изгнанию из истории партии за несколько лет до того, как сам Каменев был расстрелян по фантастическому обвинению. Во всяком случае действительная история кавказского большевизма начинается не с возвращения Кобы из ссылки, а с осени 1904 года. В разной связи эта дата устанавливается даже официальными авторами, поскольку они не вынуждены говорить специально о Сталине. В ноябре 1904 года большевистская конференция, собравшаяся в Тифлисе в составе 15 делегатов от местных организаций на Кавказе, в большинстве мелких групп, приняла решение в пользу созыва нового съезда партии. Это был прямой акт объявления войны не только меньшевикам, но и примиренческому Центральному Комитету. Если бы на первой конференции кавказского большевизма участвовал Коба, Берия и другие, историки неизбежно сообщили бы, что конференция прошла «по инициативе и под руководством т. Сталина». Полное молчание на этот счет означает, что Коба, находившийся в это время на Кавказе, не участвовал в конференции. Значит, ни одна большевистская организация не делегировала его. Конференция избрала Бюро. Коба не вошел в этот руководящий орган. Все это было бы немыслимо, если бы он занимал сколько-нибудь видное положение среди кавказских большевиков.
В. Таратута, участвовавший в конференции делегатом от Батума – впоследствии член ЦК партии – дает совершенно точное и неоспоримое указание относительно того, кто именно из большевиков играл тогда на Кавказе руководящую роль. «На Кавказской областной конференции в конце 1904 года или в начале 1905 года, – пишет он, – …я впервые встретил и т. Каменева, Льва Борисовича, в качестве руководителя местных большевистских организаций. На этой областной конференции т. Каменева выбрали в качестве разъездного по всей стране агитатора и пропагандиста за созыв нового съезда партии, причем ему же было поручено объезжать комитеты всей страны и связаться с нашими заграничными центрами того времени». Об участии в этой работе Кобы авторитетный свидетель не говорит ни слова.
При этих условиях не могло быть, конечно, и речи о включении Кобы в общероссийский центр большевиков, семичленное «Бюро комитетов большинства», образованное для созыва съезда. Представителем Кавказа вошел в Бюро Каменев. Из других прославившихся впоследствии советских деятелей мы находим в списке членов Бюро имена Рыкова и Литвинова. Не мешает прибавить, что Каменев и Рыков были на два-три года моложе Сталина. Да и вообще Бюро состояло, в большинстве своем, из представителей «третьего» поколения.
В декабре 1904 года, т. е. вскоре после состоявшейся в Тифлисе большевистской конференции, Коба вторично приезжает в Баку. Накануне его приезда на нефтяных промыслах и заводах вспыхивает всеобщая стачка, неожиданно для всей страны. Партийные организации еще явно не отдавали себе достаточного отчета в мятежном настроении масс, обостренном первым годом войны. Бакинская забастовка непосредственно предшествует знаменитому Кровавому Воскресенью в Петербурге, 9 января 1905 года, трагическому шествию рабочих под руководством священника Гапона к Зимнему дворцу. Одно из «воспоминаний», сфабрикованных в 1935 году, глухо упоминает, что Сталин руководил в Баку стачечным комитетом и что все совершалось под его руководством. Но, по словам того же автора, Коба прибыл в Баку после начала стачки и оставался в городе всего 10 дней. На самом деле он приезжал по специальному поручению, может быть, связанному с подготовкой съезда: в это время он, пожалуй, уже сделал свой выбор в пользу большевизма.