20 октября Сталин вновь уезжает в Москву, пообещав обо всем проинформировать Ленина. В адрес командования фронта и главкома из Царицына одна за другой летят тревожные телеграммы: «Волга замерзает, патронов нет, — телеграфирует Ворошилов 22 октября, — распорядитесь отправить патроны, снаряды…» На следующий день, 23 октября: «Утром заморозки. Ночью 7 градусов. Каждый день Волга может стать… Патронов нет. Противник усиливается. Что вами сделано, чтобы завтра или через два дня мы получили бы патроны, снаряды и обмундирование… Я просил, требовал, большего сделать не могу…»
Но боеприпасы и обмундирование, столь необходимые войскам в преддверии надвигавшейся зимы, поступали чрезвычайно скудно, а командующий армией получал выговор за выговором от троцкистского начальства «за паникерство». Ворошилов, сознавая свою ответственность за судьбу армии, не уступал: «Я никому никаких обвинений не предъявлял, — отвечал он, — тревожных телеграмм во все учреждения давать не перестану…» Тогда «наводить порядок» в Царицыне пожаловал Троцкий.
Он, всерьез возомнивший себя стратегом, завел обыкновение разъезжать в специальном поезде, под строжайшей охраной с одного участка фронта на другой, оставаясь всегда, впрочем, на весьма почтительном расстоянии от разрывов снарядов и свиста пуль. Из этого-то поезда и летели во все концы страны длиннющие телеграммы, чаще всего требующие беспрекословного повиновения ему, Троцкому.
Ворошилов продолжал командовать 10-й армией. Снабжение ее улучшилось лишь после вмешательства Ленина. Получив от Сталина исчерпывающую информацию о положении дел и будучи взволнован телеграммами Ворошилова, Ленин совместно с Свердловым 24 октября послал запрос командующему Южным фронтом (копия Ворошилову):
«Получаем отчаянные телеграммы Ворошилова о неполучении снарядов и патронов вопреки его многократным требованиям и настояниям.
Предлагаем немедленно проверить это, Припять самые экстренные меры для удовлетворения и известить нас, что сделано. Указать ответственных в исполнении лиц.
Предсовнаркома
С конца октября боеприпасы и обмундирование стали поступать в 10-ю армию более регулярно, и это позволило ей в течение ноября 1918 года вести активные действия.
Вся вторая половина ноября проходит для Ворошилова в хлопотах по организационному строительству войск. В 10-й армии, как и в других, формируются регулярные дивизии, каждая по две-три бригады, а в них по два-три полка. Особо следует отметить, что в 10-й армии, впервые в строительстве Советских Вооруженных Сил, была сформирована кавалерийская дивизия, которой сначала командовал Б. М. Думенко, а затем С. М. Буденный.
Одновременно с организацией регулярных дивизий Ворошилов налаживает штаб армии. Работа эта для него затруднялась тем, что Троцкий явно для надзора за «своевольным» командармом прислал в качестве члена РВС своего представителя А. И. Окулова, и тот не нашел общего языка с Ворошиловым и другими членами РВС. Итогом конфликта было письмо командования 10-й армии от 12 декабря к Ленину, Свердлову и Сталину: «…Чувствуя колоссальную ответственность перед мировой революцией, мы не считаем положение безпадежным, мы напрягаем все наше умение и все наши силы… К сожалению, в этот ответственнейший и опасный в боевом отношении момент наша внутренняя спайка, наша дружная самоотверженная работа… разрушается нетактичностью, кичливой грубостью, полным непониманием практических задач, выполняемых армией, присланного сюда в члены реввоенсовета армии Окулова… Исчерпав все меры товарищеского воздействия, мы считаем печальной необходимостью честно сознаться, что наша дальнейшая совместная работа с Окуловым невозможна, если эта воля дезорганизатора будет по-прежнему превалировать здесь благодаря поддержке Троцкого…»
Окулова убрали из Царицына. Однако Троцкий был злопамятен, и Ворошилову пришлось оставить 10-ю армию. Нелегко было ему прощаться с боевыми товарищами, вместе с которыми он так много пережил. 19 декабря 1918 года он обратился к своим бойцам с последним приказом: «С болью в сердце расстаюсь я, товарищи, с вами. Вот уже семь месяцев, сражаясь рядом с вами на Царицынском фронте, я полюбил вас, как боевых товарищей… Я верю, что и без меня вы, дорогие товарищи и братья, будете так же храбры, мужественны и тверды…»
Путь Ворошилова теперь лежал на Украину. С середины ноября там происходили важные события. Сбывалось предвидение великого Ленина, революция наконец настигла империю австрийских Габсбургов и кайзеровскую Германию. Под напором революционных войск австро-германские оккупанты уходили. Необходимо было восстанавливать Советскую власть, уничтоженную захватчиками на Украине. В 20-х числах ноября создается Временное революционное правительство Украины. Вместе с Ф. А. Сергеевым (Артемом), Э. И. Квирингом, В. К. Авериным, В. П. Затонским, Ю. М. Коцюбинским в состав его тогда же был включен и Ворошилов.