В этот период окончательно сдружились Климент Ефремович и Иосиф Виссарионович, после этого вся их дальнейшая жизнь протекала так, будто они друг без друга дня прожить не могли. Будто судьба их нарочно сводила и сводила вместе.
Клима сразу включили в состав Бакинского комитета партии и поручили организацию профсоюзного движения среди рабочих нефтепромыслов. Ну, Ворошилов и подмял под себя профсоюзное движение нефтедобытчиков. Работал на грани фола, дерзко. Сам находился в розыске, и в то же время открыто обосновался в помещении БибиЭйбатского отделения союза нефтепромышленных рабочих, вел прием, разбирал заявления, помогал с организацией стачек и забастовок.
Конечно, такое бесконечно долго продолжаться не могло. Какими бы ни были недотепами жандармы, но на след беглого ссыльного они все-таки вышли. Климент Ефремович из Баку успел уехать, добрался до Петербурга. Но там его всё же арестовали и посадили в «Кресты». Опять никаких улик о противоправной деятельности во время побега не нашлось, ограничились новой ссылкой туда же — в Архангельскую губернию. Сначала отправили в город Мезень, затем перевели в Холмогоры. Там с поднадзорным нахлебались лиха! Он им устроил «спокойную службу».
Первое, что Климент Ефремович сделал в Холмогорах — организовал из ссыльных социал-демократическую ячейку. Потом вошел в комитет колонии политссыльных, его избрали председателем товарищеского суда (характеризует это человека?) и председателем местного отделения общества Красного Креста. Это Общество сразу и занялось, кроме помощи ссыльным, организацией и финансированием побегов. И, конечно, началась борьба в среде ссыльных с эсерами и меньшевиками, развернулись прямо под носом у полиции дискуссии с пропагандой ленинских взглядов. Политическая жизнь в Холмогорах забурлила.
Даже на смерть Льва Толстого местная организация политссыльных откликнулась телеграммой в газету «Русские ведомости».
В ноябре 1910 года в Вологодской и Зерентуйской каторжных тюрьмах произошла трагедия: в ответ на жестокие телесные наказания несколько политических заключенных покончили с собой.
Как только весть об этом пришла в Холмогоры, так у надзорных органов началось настоящее «счастье». Ворошилов организовал протесты политссыльных всей Архангельской губернии. Биограф Климента Ефремовича В.С. Акшинский приводит такое письмо, адресованное ссыльным в Мезень, перехваченное полицией и только потому сохранившееся, оно было приобщено охранкой к делу Ворошилова:
«На днях у нас состоялось совещание по поводу зерентуйских и вологодских событий, на котором приняты две резолюции — одна, выражающая наше негодование и возмущение тем издевательствам и насилиям, которые творит правительство и по поводу возмутительной вакханалии, устроенной «зубрами» Г.Д. (Государственной думы.