В столице Ворошилов не задержался. Его командировали на Украину. В марте 1918 года он организовал 1-й Луганский социалистический отряд. Климент Ефремович намеревался сражаться с немецкими войсками и сторонниками независимости Украины. Вскоре Ворошилов стал именоваться командующим 5-й Украинской армии, но столкновения с немецкими войсками не выдержал. Его отряды стали поспешно уходить с Украины и вышли к Царицыну, куда приехал чрезвычайный уполномоченный ВЦИКа по заготовке и вывозу хлеба с Северного Кавказа в промышленные районы Иосиф Виссарионович Сталин.
Они сблизились. Ворошилов был если и не слабовольным, то во всяком случае легко подчиняющимся чужой воле. И он охотно подчинился Сталину. Многие годы они были на «ты», называли друг друга по имени. Ворошилов держался со Сталиным на равных, и генсек не показывал своего превосходства, но неизменно заставлял Климента Ефремовича поступать так, как нужно было ему, Сталину.
Встречаясь с более сильными личностями, Ворошилов часто подпадал под их влияние. В 1920-е годы, когда в стране шла острая политическая борьба, некоторым политикам казалось, что они способны сделать Ворошилова своим союзником. Но они заблуждались. Он мог на короткое время увлечься какими-то идеями или каким-то человеком, однако Сталин всегда умел вернуть его на свою сторону.
Совершенно необразованный и бездарный в военном деле, Ворошилов был полностью обязан карьерой своему высокопоставленному другу. Сталин в Москве заботливо следил за продвижением Ворошилова по службе и в партийной иерархии. Климент Ефремович стал вернейшим и искренним его сторонником в борьбе против Троцкого.
Иосиф Виссарионович не упускал случая встретиться с одним из самых преданных союзников. 27 августа 1921 года он писал Ворошилову в Ростов, где находился штаб Северо-Кавказского округа:
«Ну, друг!
Числа 10 августа думаю двинуться в Ростов и далее в Москву. Хорошо было бы повидаться с тобой и поговорить о делах на Юго-Востоке. Если есть возможность, приготовь пудов десять хлеба для меня, если нет, конечно, не нужно.
Жму крепко руку.
Привет Буденному, Бубнову.
Твой Сталин».
После окончания Гражданской войны военная служба Ворошилову изрядно надоела. 2 ноября 1921 года Ворошилов по-дружески обратился к Сталину:
«Дорогой Иосиф Виссарионович!
В Москве я тебе уже говорил о моем намерении переменить свое «амплуа», а сейчас это решил твердо. Работа в Военведе мне уже опостылела, да и не в ней теперь центр тяжести. Полагаю, что буду полезней на гражданском поприще. От тебя ожидаю одобрения и дружеской поддержки перед ЦК о моем откомандировании. Хочется поработать в Донбассе, куда и прошу ЦК меня направить. Работу возьму какую угодно и надеюсь снова встряхнуться, а то я здесь начал хиреть (духовно). Нужно и меня пожалеть.
Крепко обнимаю.
Твой Ворошилов».
Но Сталин не захотел расставаться с одним из своих главных союзников в армии, хотя тогда и не предполагал, что очень скоро сделает Климента Ефремовича военным министром.
В 1923 году Ворошилов вновь поставил вопрос об освобождении его от военной работы. В протоколе заседания политбюро № 15 зафиксирован вердикт: «В просьбе т. Ворошилова отказать».
В сентябре 1923 года на пленуме ЦК люди Сталина предложили ввести в Реввоенсовет Республики нескольких членов ЦК — для укрепления партийного влияния. Троцкий выступил против. Сталин попытался включить в Реввоенсовет хотя бы Климента Ефремовича «специально для наблюдения за военной промышленностью». Троцкий отверг и это предложение: как сможет Ворошилов заниматься промышленными делами, если он командует войсками Северо-Кавказского военного округа и постоянно находится в своем штабе в Ростове-на-Дону?
Тогда в 1924 году Сталин перевел Ворошилова в Москву и поставил во главе столичного военного округа. Ворошилов сменил на этом посту Николая Ивановича Муралова, который был предан Троцкому. Ленин тоже ценил Муралова как военного, да и по-человечески ему симпатизировал. Однажды, когда Владимир Ильич уже стал сильно болеть, он подсел к Николаю Ивановичу на каком-то совещании:
— Вы с Троцким частенько охотитесь?
— Бывает.
— Ну и как, удачно? — не без зависти спросил Ленин.
— Случается.
— Возьмите меня с собой, а?