Решив столичные дела, 12 марта он выехал на Кавказ. По пути он сделал остановку в Ростове-на-Дону, где, с поезда — на поезд, увиделся с В.Л. Швейцер. Сразу по прибытии в Тифлис он встретился с Еленой Стасовой, ставшей после Пражской конференции секретарем Русского бюро ЦК РСДРП, и Суреном Спандаряном. С последним он не виделся с момента своего ареста в Баку. Заведовавшая школой Общества учительниц Стасова устроила его на квартире учителя Машака Агаяна.
Человек, быстро ориентировавшийся в обстановке, Джугашвили понимал, что бездействие снова разоружит партию. Поэтому он не откладывал практические шаги. В Тифлисе он написал «циркуляционное письмо ЦК РСДРП № 1 к партийным организациям», а затем — листовку «За партию!». В листовке, отпечатанной тиражом в 6 тысяч экземпляров, Иосиф Джугашвили указал на важные перемены, происшедшие в работе руководства партии, и призвал рабочих возглавить возобновляемую борьбу. Вместе с листовкой Ленина «Избирательная платформа РСДРП» она была распространена в восемнадцати городах России.
Его приезд на Кавказ не остался не замеченным для властей. Уже 16 марта сексот Фикус донес Бакинскому охранному отделению о его появлении в Тифлисе. Скоро Джугашвили и сам выехал в Баку. 29 марта в рабочем районе Балаханы он провел совещание районных парторганизаций, где выступил по вопросу итогов VI конференции. Он знал, к чему стремился, и вооружал бакинцев политически. На следующий день об этом совещании, одобрившем решения конференции и резко критиковавшем меньшевистский Закавказский областной комитет, он написал статью для газеты «Социал-демократ». Состояние Бакинской организации он сжато охарактеризовал в письме, отправленном 30-го числа в Киев для Орджоникидзе и Пятакова.
Однако его пребывание на Кавказе завершилось неожиданно скоро и по не зависевшим от него причинам. Еще 25 марта (7 апреля) Крупская послала из-за границы по каналам партийной связи письмо в Киев: «Необходимо немедленно отправить в Питер Ивановича». Извещенный об этом, 1 апреля, в воскресенье, Джугашвили срочно выехал в Петербург.
Чем была вызвана эта спешность его вызова? Об этом в письме не сообщалось. Поэтому, снова сделав остановку «от поезда до поезда» в Ростове-на-Дону, он вновь повидался с Верой Швейцер. Она сообщила, что предварительно ему надлежит заехать в Москву, где его уже ждет Орджоникидзе.
С Серго он встретился 7 апреля. В числе тех вопросов, которые им предстояло решить, особую роль играл финансовый. Возобновление деятельности партии требовало материальных средств. Обсудив положение дел, из Москвы Джугашвили и Орджоникидзе направили письмо за границу. На имя лидера германских социал-демократов Клары Цеткин. В нем сообщалось о восстановлении ЦК РСДРП и предлагалось вернуть деньги Российской социал-демократической рабочей партии, находящиеся у нее на хранении. Кроме того, в Москве ими была организована финансовая комиссия, о чем Джугашвили информировал Тифлис.
Для двух виднейших руководителей большевистской партии посещение Первопрестольной имело неприятные последствия. Департамент полиции внимательно следил за трансформацией социал-демократического движения. Он сразу осознал реальную угрозу царизму со стороны левого крыла РСДРП, кардинально изменившего курс после Пражской конференции.
Теперь, когда в среде социал-демократии уже перебродило разочарование, вызванное поражением революции 1905 года, и, покончив с бесплодными междоусобными идеологическими дискуссиями, большевики вновь выводили на авансцену революции народ — передовых рабочих, они становились действительно опасными для самодержавия.
Поэтому карательные органы империи спешили устроить охоту на «бакинцев», составивших костяк большевистского руководства. Вряд ли она была бы успешной, если бы полиция не имела в подручных провокатора. С Малиновским Орджоникидзе вошел в контакт еще 3 апреля, ожидая приезда Иосифа в Москву. Позже на партийном допросе Малиновский показал, что «Серго Кавказца» он увидел «ночью в ресторане в Москве, и так как ему некуда было деться, то мы ночью пешком пошли в деревню (8 верст от Москвы) ко мне. Он у меня в деревне (жена жила в Москве) переночевал».
Возможно, Малиновский даже не лгал, когда утверждал, что он «никому ничего о нем (Серго) не говорил». И, подобно острому литературному повороту сюжета Дюма о жилище Бонасье, охранка сама сделала квартиру провокатора своеобразной «западней». В любом случае, когда утром 4 апреля Орджоникидзе покинул квартиру Малиновского, он сразу попал под слежку.
Это вывело охранку и на след Джугашвили. В ее материалах наблюдения зафиксировано: «Серго ... оставался все время в гор. Москве и встретился здесь 7 апреля с прибывшим из Баку неизвестным: последний, по агентурным сведениям, оказался упоминаемым в предыдущих моих представлениях центровиком Кобой, кооптированным в ЦК».
9 апреля Джугашвили и Орджоникидзе выехали из Москвы в разных вагонах. Обгоняя их, понеслась срочная телеграмма начальника Московского охранного отделения П. Заварзина, предназначенная петербургскому коллеге. В ней сообщалось: «9 апреля Николаевского вокзала поездом № 8 выехали Москвы Петербург центровики эсдеки Серго и кооптированный Коба. Примите наблюдение, филеров Андреева, Атрохова, Пахомова верните. Ликвидация желательна, но допустима лишь местными связями без указания источников Москву».
Последняя фраза свидетельствует, что этим арестом охранка не хотела ставить под удар разоблачения Малиновского. Выполняя пожелание московских коллег, прибывших утром в столицу членов ЦК большевистской партии Петербургское охранное отделение не стало арестовывать на вокзале. Профессионалам сыска не было необходимости суетиться. Приняв наблюдаемых от москвичей на перроне с рук на руки, агенты проводили их по адресам. Орджоникидзе находился под контролем наружной службы до 14 апреля и лишь после этого был арестован.
Другого большевика-кавказца, сошедшего с московского поезда, филеры тоже довели до квартиры. Но здесь специалистов сыска постигло разочарование. Через шесть дней усиленного наблюдения за домом, в который он вошел, неожиданно обнаружилось, что Коба пропал. Исполнявший обязанности начальника Петербургского охранного отделения Еленский удрученно пояснял 18 апреля в докладе Департаменту полиции:
«Иосиф Виссарионов Джугашвили прибыл в столицу 10-го сего апреля и был взят филерами отделения в наблюдение. Вечером того же 10 апреля он был проведен в д. 22 по Константиновскому проспекту в квартиру № 19 кутаисского гражданина Ноя Мелитоновича Гванцеладзе, где остался ночевать. 11 апреля Джугашвили из указанного дома не вышел и до настоящего времени взять его под наблюдение не удалось. Меры к обнаружению его приняты».
Меры для поисков действительно были приняты, но спустя еще шесть дней после этого сообщения в новом докладе Департаменту 24 апреля охранка была вынуждена признать, что 10 апреля Кобы в поезде «не оказалось»...
Что же произошло? Куда исчез опасный революционер? Как сообщил В.Л. Швейцер Серго Орджоникидзе, встретившийся с ней сразу по прибытии в город, слежку они обнаружили еще перед отъездом из Москвы. А поскольку Джугашвили находился в побеге и арест представлял для него большую вероятность, то они решили, что Серго поедет дальше, а Иосиф останется.
Умудренный опытом конспиративной жизни и быстро ориентировавшийся в критических ситуациях, Иосиф Джугашвили мгновенно принимал решения. Дождавшись отправления поезда, он выскочил из вагона уже на ходу. «Не замеченный шпиками, — пишет Вера Швейцер, — товарищ Сталин вернулся с вокзала. Он пробыл в Москве несколько дней, не выходя из конспиративной квартиры. Написал там первомайскую листовку, напечатанную потом в Тифлисе».
В Москве Иосиф Джугашвили задержался на два дня. Он выехал вечером 12 апреля. Благополучно прибыв в столицу, он остановился на квартире депутата III Государственной думы, лидера большевистской фракции, рабочего Николая Полетаева.
К этому времени его уже усиленно разыскивали не только в столице. Его фамилия была включена в розыскной циркуляр Департамента полиции. В служебных кабинетах охранных и полицейских ведомств фильтровалась вся информация и писались циркуляры.