Революционные события 1905 года всколыхнули рабочий Донбасс. В Луганске Ворошилов возглавил не только городской большевистский комитет, но и Совет рабочих депутатов. Под его руководством проходили забастовки и манифестации луганских рабочих. Летом 1905 года Ворошилова арестовали, но вскоре он был освобожден под залог по требованию многотысячной демонстрации.
В начале 1906 года Ворошилова избрали от луганских социал-демократов делегатом на IV съезд РСДРП. Там он впервые встретился с Лениным. Он также познакомился и подружился со Сталиным, которого знали в партийных кругах еще под именем Коба, а также под партийным псевдонимом Иванович. У Ворошилова был партийный псевдоним Володя или Володин. Участие в работе Стокгольмского съезда Ворошилов сочетал с закупкой оружия для боевых групп луганских рабочих. Он организовал несколько транспортов с оружием из Финляндии. С помощью Ворошилова в Луганске была организована подпольная типография, и под его редакцией стала выходить местная большевистская газета «Донецкий колокол».
В 1907 году Ворошилов приехал в Лондон для участия в V съезде РСДРП. На съездах партии он познакомился со многими известными большевиками той эпохи, но особенно близко сошелся с М. В. Фрунзе и М. И. Калининым. В 1907 году Ворошилов встретился с Екатериной Давыдовной Горбман, которая стала вскоре его женой.
Революция 1905–1907 годов закончилась поражением. Была разгромлена и луганская организация большевиков. Ворошилова вновь арестовали и сослали в Архангельскую губернию. Он бежит из ссылки на юг, в Баку, где в 1908 году работает вместе со Сталиным в составе Бакинского комитета большевиков. В том же году вернулся в Питер и снова был арестован. До 1912 года Ворошилов побывал во многих тюрьмах и дальних поселениях архангельской ссылки. Освободившись, он вернулся в Донбасс, где возобновил свою деятельность среди рабочих. Но его опять схватили и отправили в пермскую ссылку, из которой он освободился через год по амнистии по случаю 300-летия царского Дома Романовых.
Оставаться в Донбассе Ворошилову было опасно, и он устроился рабочим на орудийный завод в Царицыне.
Началась мировая война.
Многие большевики не уклонялись от призыва в армию, они шли на фронт, чтобы вести там большевистскую агитацию и готовить армию к участию в революции. Но Ворошилов решил избежать мобилизации. Поэтому он с семьей уехал из Царицына и через некоторое время обосновался в Петрограде, где стал работать на небольшом заводике и установил связь с нелегальным городским комитетом большевиков. Здесь, в Петрограде, Ворошилова и застала Февральская революция.
В решающие дни Февраля Ворошилов в гуще рабочих демонстраций. Еще в начале 1917 года он установил связь с некоторыми солдатами Измайловского полка. Теперь он приобрел влияние в гарнизоне. От солдат Измайловского полка Ворошилов был избран в первый же состав Петроградского совета. Однако его зовут в Луганск, и он с согласия руководства партии снова едет в Донбасс, где его избирают председателем городского комитета партии.
Февральская революция дала свободу всем политическим партиям и группам России. Вместе с различными националистическими организациями в одном лишь Луганске действовало 15 различных партий. Однако большевики стали здесь наиболее сильной революционной организацией. К концу июля в луганскую организацию большевиков входило уже больше 2500 человек. От Луганска Ворошилов участвовал также в VI съезде партии, взявшем курс на вооруженное восстание. Но в Луганске дело обошлось без восстания. Уже в августе большевики победили здесь при выборах в городскую думу, председателем которой был избран Ворошилов. В дни корниловского мятежа в Луганске было создано несколько отрядов Красной гвардии. А в сентябре на перевыборах Советов большевики получили две трети всех мандатов. К своей должности городского головы Ворошилов прибавил и пост председателя Совета. Не только фактически, но и формально большевистская организация Луганска взяла власть в городе в свои руки. Ворошилов не поехал на II Всероссийский съезд Советов, у него было слишком много дел в городе. От Луганска на съезде присутствовало двое большевиков. Однако именно Ворошилов был избран заочно на этом съезде Советов членом ВЦИК.
Только в ноябре 1917 года Ворошилов, делегат Учредительного собрания, выехал в Петроград. Он принял участие в работе III съезда Советов и был снова избран во ВЦИК. Вместе с Дзержинским занимался организацией ВЧК. Его пребывание в столице затягивалось из-за необходимости выполнить многие поручения ЦК, а также СНК РСФСР. В одном из постановлений СНК было, например, записано: «Поручить тов. Ворошилову ликвидацию бывшего Петроградского градоначальства согласно плану тов. Дзержинского и организацию специального органа для поддержания спокойствия и порядка в Петрограде…»
В феврале 1918 года после срыва мирных переговоров и окончания перемирия немецкие войска начали наступление на восток. Оно было приостановлено после подписания Брест-Литовского мирного договора между РСФСР и Германией. Однако на Украине немецкие войска по соглашению с так называемой Центральной радой продолжали продвигаться и заняли Киев. Советские отряды с боями отходили под давлением немецких дивизий. В городах Донбасса создавались рабочие отряды, оборудовались бронепоезда. В Луганске под руководством Ворошилова был сформирован 1-й Луганский социалистический партизанский отряд, который принял участие в боях под Харьковом. В промышленных районах Украины была образована Донецко-Криворожская республика. В ходе боев отдельные отряды объединялись в наспех сколоченные армии. Одной из наиболее крупных стала 5-я Украинская армия, командовать которой было поручено Ворошилову.
Немцы не признали Донецкой республики. Плохо вооруженные советские войска терпели поражения и отступали. Ворошилов приказал своей армии оставить Луганск и отходить в пределы РСФСР. Однако в Донской области, через которую должна была пройти армия Ворошилова, советская власть была свергнута. Казачье правительство генерала Краснова вступило в сговор с германским командованием. Это ставило бойцов Красной Армии в очень трудное положение. Уже в первом бою у станции Лихая они потерпели поражение и отступили к Белой Калитве. Было решено, однако, не бросать эшелонов, не оставлять беженцев, а продолжать движение вдоль линии железной дороги на Царицын. Позднее Ворошилов вспоминал:
«Десятки тысяч деморализованных, изнуренных, оборванных людей и тысячи вагонов со скарбом рабочих и их семьями нужно было провести через бушевавший казачий Дон. Целых три месяца, окруженные со всех сторон генералами Мамонтовым, Фицхелауровым, Денисовым и др., пробивались мои отряды, восстанавливая ж.-д. полотно, на десятки верст снесенное и сожженное, строя заново мосты и возводя насыпи и плотины. Через три месяца „группа войск Ворошилова“ пробилась к Царицыну…» [363]