Путь Ворошилова теперь лежал на Украину. С середины ноября там происходили важные события. Сбывалось предвидение великого Ленина, революция наконец настигла империю австрийских Габсбургов и кайзеровскую Германию. Под напором революционных войск австро-германские оккупанты уходили. Необходимо было восстанавливать Советскую власть, уничтоженную захватчиками на Украине. В 20-х числах ноября создается Временное революционное правительство Украины. Вместе с Ф. А. Сергеевым (Артемом), Э. И. Квирингом, В. К. Авериным, В. П. Затонским, Ю. М. Коцюбинским в состав его тогда же был включен и Ворошилов.

С надеждой и тревогой возвращался Ворошилов на Украину. Что его ждет там? Обстановка на Украине тогда была исключительной. По всей стране в ту пору сталкивались, перекрещивались влияния и действия самых разнообразных классовых, политических, национальных, экономических факторов, но на Украине их переплетение было необычайно сложным, формы, в которые выливалась борьба, необыкновенно острыми, а последствия — тяжелыми и кровавыми.

После ухода австро-германских войск главным противником восстановления Советской власти на Украине была националистическая Директория, пришедшая на смену полностью обанкротившемуся режиму «гетмана» Павла Скоропадского, который держался у власти только благодаря штыкам оккупационных войск. На сторону Директории, созданной в середине ноября из националистически настроенных социал-демократов (В. Винниченко и С. Петлюра) и эсеров (Ф. Швец и А. Макаренко), перешли войсковые формирования бывшего «гетмана»: атаман Балбачан захватил власть в Харькове, «серожупанская дивизия» — на Черниговщине. 14 декабря 1918 года «сичевые стрельцы» Директории вступили в Киев. Директория поспешила сговориться со странами Антанты, в первую очередь с Францией, надеясь получить у них помощь для борьбы с революционно настроенным народом Украины,-

Националисты спешили отгородить Украину от революционной России, отделить, изолировать украинский народ, противопоставить его народу русскому. Они повели оголтелую пропагандистскую кампанию, пытаясь разжечь ненависть ко всему русскому. Всерьез обсуждались планы выселения русских, возвеличивалась идея «Соборной Украины». Петлюровцы, подогревая аппетиты украинского кулачества и буржуазии, не стеснялись причислять к украинским землям территории Воронежской, Курской, Новороссийской губерний, Ставропольского края, Дона, Кубани, Бессарабии и некоторых польских областей.

Все это не имело ничего общего с чаяниями народа, настоящего хозяина «Неньки Украины». Теперь, когда солдаты оккупационных войск с красными флагами в дверях теплушек покидали Украину, украинский народ не мыслил себе иной власти, как власть Советов. Искусственное размежевание украинского и русского народов было глубоко чуждо рабочим и крестьянам: на протяжении многих столетий понимание общности судеб укоренилось в народном сознании. Не для того украинские рабочие и крестьяне совместно с русским народом сражались с врагами, чтобы теперь, в преддверии новой эры, открытой миру Октябрьской революцией, отделиться, обособиться в узконационалистической «щирой» замкнутости.

Восстания против националистической Директории одно за другим вспыхивали на Украине. А с востока, от границ РСФСР, двигались полки 1-й и 2-й украинских советских дивизий, и петлюровские «сичевые стрельцы» не могли им противостоять: 3 января 1919 года был освобожден Харьков, 12 января Чернигов, 19 января Полтава, 27 января Екатеринослав. Затем настал черед и Правобережной Украины: 5 февраля петлюровцы в панике оставили Киев. Директория бежала в Винницу…

Местом своего пребывания Временное рабоче-крестьянсков правительство Украины избрало первоначально Харьков. По приезде сюда Ворошилов был назначен народным комиссаром внутренних дел. Пост этот для тогдашнего положения на Украине был первостепенным. Органы Советской власти во многих местах еще не были восстановлены, а там, где они уже существовали, требовалось немало усилий, чтобы наладить их работу, и это было одной из главных задач наркома внутренних дел. Следовало обеспечить спокойствие и порядок, обезопасить граждан от нападений банд, и это также было прямой обязанностью Ворошилова. Он погружается в водоворот событий и не дает себе ни покоя, ни отдыха.

Ворошилов непременно участвует в совещаниях и съездах, проходивших на Украине. На Харьковском губернском съезде Советов в феврале 1919 года он говорил о государственном строительстве на Украине, призывал делегатов отдать все силы созданию советского государственного аппарата и в то же время отмечал, что на Украине этот процесс облегчается, так как «мы уже теперь имеем образец, опыт нашего старшего брата — российского советского строительства».

Особенно богатым на съезды был для Ворошилова март 1919 года. 1–6 марта он присутствует на заседаниях III съезда КП(б)У, где его избирают в состав украинского ЦК. 6 марта открылся III Всеукраинский съезд Советов. Ворошилов входил в состав Центральной избирательной комиссии. Он же оглашал регламент съезда и его порядок дня. 7 марта Ворошилов выступил с речью, в которой дал отповедь украинским левым эсерам, нападавшим на политику Временного правительства Украины.

— Господа так называемые левые эсеры, — говорил Ворошилов, — стали за последнее время обвинять нас в семи смертных грехах, и здесь представитель этой вымирающей партии не удержался от того, чтобы не указать на один из этих самых тяжких грехов. А именно: что мы, коммунисты, создали здесь правительство без желания, без ведома левых эсеров. Да, это правительство было создано исключительно партией коммунистов, ибо эта партия коммунистов здесь, на Украине, как в свое время в России, вынесла всю тяжесть организованного восстания…

Вопреки злобным нападкам левых эсеров съезд одобрил линию, проводимую коммунистами на Украине, избрал Центральный Исполнительный Комитет, в подавляющем большинстве — из коммунистов. Ворошилов был избран членом ВУЦИКа, за ним остался пост наркома внутренних дел в правительстве УССР.

Через несколько дней делегация украинских коммунистов выехала в Москву: 18 марта там предстояло открытие очередного, VIII съезда РКП (б). Предполагалось, что одним из важнейших вопросов повесткп дня высшего органа партии будут военные проблемы: гражданская война в России находилась в самом разгаре.