Как вспоминал впоследствии Ворошилов, поймать его стражникам не удалось, потому что товарищи, которые принимали участие в организации побега, встречали и провожали его в разных местах, укрывали от полицейских глаз, обеспечивали надёжный приют.
Клим благополучно добрался до Петербурга, связался с подпольным ЦК РСДРП, где ему дали направление для работы в Баку.
На Кавказ Ворошилов ехал через Луганск и, конечно же, не мог не сделать короткую остановку в родном городе. Вечером посетил своего друга литейщика Сергея Петровича Сараева. Друзья долго не ложились спать — разговоры, разговоры, никак не могли наговориться.
В эту же ночь полиция совершила налёт на квартиру Сараева, извещённая провокатором о том, что Ворошилов остановился именно там. Сергей Петрович указал Климу потайной выход и стал тянуть время, не отпирая двери незваным гостям. Полицейские грубо вломились в дом, открыли стрельбу.
Клим незаметно покинул дом, а Сараев во время стрельбы был тяжело ранен и на следующий день скончался.
В Баку Ворошилов встретил Сталина, он там находился с середины года. Согласно сообщению главного полицейского начальника на Кавказе полковника В. А. Бабушкина в Департамент полиции, «12 июня 1907 года в Баку из Тифлиса прибыли два видных социал-демократа, грузины: один по кличке Михо, о другом известно, что он участвовал в Лондонском съезде РСДРП»[50]. Михо — это Михаил Давиташвили, а делегат съезда — Иосиф Джугашвили.
В «Краткой биографии» И. В. Сталина[51] говорится, что Джугашвили покинул Тифлис и обосновался в Баку — самом крупном промышленном районе Закавказья и важнейшем центре рабочего движения в России по воле партии. Некоторые историки утверждают: «этой волей партии» было якобы решение большевистской фракции V съезда РСДРП о необходимости укрепления местной бакинской организации. Другие считают переезд Сталина из Тифлиса в Баку вынужденным: Джугашвили надо было скрыться. 13 июня 1907 года среди бела дня в самом центре столицы Грузии на Эриванской площади было совершено дерзкое нападение на почту и похищено 250 тысяч рублей. Непосредственным руководителем и участником этой экспроприации был Симон Тер-Петросян (Камо). Существует мнение, что к подготовке дерзкой акции приложил руку и Иосиф Сталин.
Сталин сконцентрировал свою деятельность в Баку в Биби-Эйбате, большом нефтепромышленном районе города. Здесь на Апшеронском полуострове вели добычу нефти крупнейшие акционерные общества Биби-Эйбатское и «Шибаев и К0». С рабочими-нефтяниками этих фирм в постоянной связи находились социал-демократы — профессиональные революционеры. В Балаханах (посёлок в Сабунчинском районе на Апшероне в девяти километрах от Баку) работала группа, в которую входили Орджоникидзе, Фиолетов; в Биби-Эйбате — Сталин, Вепринцев (Петербуржец), Вацек, Тронов, Боков.
Во второй половине 1907-го — начале 1908 года Баку наводняют кавказские большевики из Батума, Кутаиса, Чиатуры. Сюда переселились Михаил Давиташвили, Прокофий Джапаридзе, Сурен Спандарян, Степан Шаумян. Здесь обосновываются бежавшие из ссылки руководители Санкт-Петербургского совета рабочих депутатов Семён Вайнштейн и Богдан Кнунянц, а также известные революционеры Розалия Землячка, Юрий Ларин (Лурье), Михаил Ольминский, Елена Стасова, Моисей Фрумкин. Вот в таком окружении оказался Ворошилов.
По приезде в Баку Ктим был введён в состав городского партийного комитета большевиков. Работал он в Биби-Эйбатском районе вместе со Сталиным и авторитетными в то время лидерами социал-демократического движения на Кавказе Шаумяном, П. А. Джапаридзе[52], Спандаряном. Товарищи по комитету оценили активность и принципиальную большевистскую позицию Ворошилова и избрали его секретарём Биби-Эйбатского отдела Союза нефтепромышленных рабочих.
Революционную напористость Ворошилова отметили и в городской полиции, за ним установили круглосуточный надзор. Поняв, что ареста не избежать, Клим осенью 1908 года уехал в Петербург. Столичная охранка ждала «бакинского гостя». Хотя он прибыл в Петербург под именем Филиппа Максимовича Кочаловского, его всё же вычислили и арестовали. С 20 по 30 сентября он пробыл в каталажке одного из жандармских отделений, затем был переведён в Петербургскую пересыльную тюрьму. Состоялся скорый суд, который постановил: вернуть сбежавшего из Пинеги Ворошилова в архангельскую ссылку. 8 октября он отправился обратно на север, только теперь в город Мезень.
Мезень, как и Пинега, отстоял далеко на северо-восток от Архангельска, на 200 с лишним километров, но ближе к Белому морю — в 45 километрах от него.
Департамент полиции определил пребывание Ворошилова в Мезене сроком три года. Клим здесь быстро освоился и начал вести запрещённую политическую деятельность. Архангельские власти терпели эту его супротивную деятельность в Мезене до октября 1909 года, после 13 октября ему сменили место отбывания ссылки, отправив в село Холмогоры, расположенное в низовье Северной Двины.