С надеждой и тревогой возвращался Ворошилов на Украину. Что его ждет там? Обстановка на Украине тогда была исключительной. По всей стране в ту пору сталкивались, перекрещивались влияния и действия самых разнообразных классовых, политических, национальных, экономических факторов, но на Украине их переплетение было необычайно сложным, формы, в которые выливалась борьба, необыкновенно острыми, а последствия — тяжелыми и кровавыми.
После ухода австро-германских войск главным противником восстановления Советской власти на Украине была националистическая Директория, пришедшая на смену полностью обанкротившемуся режиму «гетмана» Павла Скоропадского, который держался у власти только благодаря штыкам оккупационных войск. На сторону Директории, созданной в середине ноября из националистически настроенных социал-демократов (В. Винниченко и С. Петлюра) и эсеров (Ф. Швец и А. Макаренко), перешли войсковые формирования бывшего «гетмана»: атаман Балбачан захватил власть в Харькове, «серожупанская дивизия» — на Черниговщине. 14 декабря 1918 года «сичевые стрельцы» Директории вступили в Киев. Директория поспешила сговориться со странами Антанты, в первую очередь с Францией, надеясь получить у них помощь для борьбы с революционно настроенным народом Украины,-
Националисты спешили отгородить Украину от революционной России, отделить, изолировать украинский народ, противопоставить его народу русскому. Они повели оголтелую пропагандистскую кампанию, пытаясь разжечь ненависть ко всему русскому. Всерьез обсуждались планы выселения русских, возвеличивалась идея «Соборной Украины». Петлюровцы, подогревая аппетиты украинского кулачества и буржуазии, не стеснялись причислять к украинским землям территории Воронежской, Курской, Новороссийской губерний, Ставропольского края, Дона, Кубани, Бессарабии и некоторых польских областей.
Все это не имело ничего общего с чаяниями народа, настоящего хозяина «Неньки Украины». Теперь, когда солдаты оккупационных войск с красными флагами в дверях теплушек покидали Украину, украинский народ не мыслил себе иной власти, как власть Советов. Искусственное размежевание украинского и русского народов было глубоко чуждо рабочим и крестьянам: на протяжении многих столетий понимание общности судеб укоренилось в народном сознании. Не для того украинские рабочие и крестьяне совместно с русским народом сражались с врагами, чтобы теперь, в преддверии новой эры, открытой миру Октябрьской революцией, отделиться, обособиться в узконационалистической «щирой» замкнутости.
Восстания против националистической Директории одно за другим вспыхивали на Украине. А с востока, от границ РСФСР, двигались полки 1-й и 2-й украинских советских дивизий, и петлюровские «сичевые стрельцы» не могли им противостоять: 3 января 1919 года был освобожден Харьков, 12 января Чернигов, 19 января Полтава, 27 января Екатеринослав. Затем настал черед и Правобережной Украины: 5 февраля петлюровцы в панике оставили Киев. Директория бежала в Винницу…
Местом своего пребывания Временное рабоче-крестьянсков правительство Украины избрало первоначально Харьков. По приезде сюда Ворошилов был назначен народным комиссаром внутренних дел. Пост этот для тогдашнего положения на Украине был первостепенным. Органы Советской власти во многих местах еще не были восстановлены, а там, где они уже существовали, требовалось немало усилий, чтобы наладить их работу, и это было одной из главных задач наркома внутренних дел. Следовало обеспечить спокойствие и порядок, обезопасить граждан от нападений банд, и это также было прямой обязанностью Ворошилова. Он погружается в водоворот событий и не дает себе ни покоя, ни отдыха.
Ворошилов непременно участвует в совещаниях и съездах, проходивших на Украине. На Харьковском губернском съезде Советов в феврале 1919 года он говорил о государственном строительстве на Украине, призывал делегатов отдать все силы созданию советского государственного аппарата и в то же время отмечал, что на Украине этот процесс облегчается, так как «мы уже теперь имеем образец, опыт нашего старшего брата — российского советского строительства».
Особенно богатым на съезды был для Ворошилова март 1919 года. 1–6 марта он присутствует на заседаниях III съезда КП(б)У, где его избирают в состав украинского ЦК. 6 марта открылся III Всеукраинский съезд Советов. Ворошилов входил в состав Центральной избирательной комиссии. Он же оглашал регламент съезда и его порядок дня. 7 марта Ворошилов выступил с речью, в которой дал отповедь украинским левым эсерам, нападавшим на политику Временного правительства Украины.