В обстановке непрерывных боев Ворошилов сумел открыть школы, чтобы ликвидировать неграмотность и наладить другие формы политико-воспитательной и культурной работы. Часто эта работа приобретала своеобразный характер. К примеру, в армии использовали свой собственный метод ликвидации неграмотности. Какой-то дотошный «ликвидатор», не удовлетворенный результатом, достигнутым в обучении грамоте бойцов на дневках, решил продолжить занятия в походах. Для этого один из бойцов выезжал вперед эскадрона. На спину ему привешивали лист с громадной буквой, которую учили неграмотные бойцы. Эскадрон хором распевал ее, если буква была гласной, или бубнил, если она была согласной…
Трудности в армейской политической работе были непомерны, и справлялся с ними Ворошилов лишь потому, что умело подобрал политаппарат и постоянно руководил им. Активную работу в частях 1-й Конной вела и жена Ворошилова Екатерина Давыдовна.
Работать ему приходилось не в тыловой обстановке, даже не в условиях затишья на фронте — 1-я Конная продолжала наступать.
Красная Армия гнала деникинцев по всему фронту. Еще недавно, еще несколько недель назад, столь грозно надвигавшиеся на Москву белогвардейцы теперь отступали, и нетрудно было предвидеть, что отступление это завершится их гибелью.
Решение командования Южного фронта использовать Конную армию в качестве маневренного соединения, призванного расколоть фронт деникинцев, было чрезвычайно удачным. Конная армия непрерывно и успешно наступала. 16 декабря белые были разбиты под станцией Сватово, в ночь на 23 декабря красные кавалеристы форсировали Северский Донец и овладели Лисичанском, 27 декабря — Бахмутом, 29 декабря — Дебальцевом…
Вновь Ворошилов воевал в родных местах. Радостно было видеть счастливые лица своих товарищей — рабочих Донбасса, которым бойцы Конной принесли освобождение. Население пролетарского Донбасса помогало красноармейцам чем только могло. С оружием в руках рабочие освобождали целые районы, города, громили штабы и тылы белогвардейцев. Но самой главной помощью Красной Армии был приток в нее добровольцев. 7 тысяч сабель насчитывалось в Конной армии в момент ее образования, а к началу января 1920 года в ней, несмотря на потери в боях, состояло уже 12 тысяч бойцов. Прямым долгом Ворошилова было добиться того, чтобы пополнение немедленно в ходе боев использовалось полностью.
Не давая противнику опомниться от поражения в Донбассе, Конная армия преследовала его. В ночь на 7 января 11-я кавдивизия ворвалась в Таганрог. Это был огромный успех: отныне армии Деникина оказались разрезанными на две части. В тот же день, 7 января, 4-я и 6-я кавдивизии завязали бой на подступах к Ростову-на-Дону.
Два дня с переменным успехом шел бой. Белые части настойчиво сопротивлялись, и их командование рассчитывало удержать город, но вечером 8 января 4-я кавдивизия заняла Нахичевань, а 6-я ворвалась в Ростов.
Буденный и Ворошилов не стали ждать, пока кавалеристы очистят город, поздним январским вечером они въехали в Ростов. Не видно ни зги, и только горизонт на севере освещается заревом пожаров. В городе спокойно, никто не ждет красных, а командование Конной армии в одиннадцать вечера уже собирается ужинать в доме какого-то коннозаводчика: к столу подан праздничный рождественский гусь. В штаб одного за другим приводят растерянных белогвардейских офицеров — всю ночь кавалеристы Буденного без лишнего шума громят белые штабы.
Проходит тревожная бессонная ночь. Рассвет 9 января ознаменован разрывом снаряда у дома, где расположился PBG армии. Вновь начинается бой. С чердаков, с крыш, из окон, из-за углов летят пули в конармейцев. На улицах рвутся снаряды, а юркие, как воробьи, мальчишки-газетчики пытаются продать вчерашние номера белогвардейских газет, в которых под рубрикой «Сообщения с фронта» напечатаны статьи об успехе белых к северу от Ростова, где им удалось потеснить части 8-й армии.
Бой продолжался весь день; к вечеру с помощью 33-й стрелковой дивизии сопротивление деникинцев подавлено, и 10 января в Ростове уже нет белых. Они понесли крупные потери. Следы ожесточенного сражения особенно заметны в районе железнодорожной станции. Здесь, взорванные, свалившиеся с рельсов и обгоревшие, лежат бронепоезда белых — «Генерал Каледин», «Иван Калита». Продолжают гореть и распространять удушающий смрад вагоны с мукой и сахаром. Время от времени весь город вздрагивает от мощных взрывов — это рвутся вагоны со снарядами. Ночь озаряют вспышки выстрелов орудий красных бронепоездов, обстреливающих противника, который отошел за Дон, в Батайск.
10 января Южный фронт переименовывается в Юго-Западный, Юго-Восточный же чуть позднее, 16 января, становится Кавказским, и Конная армия входит в его состав. 14 января она вместе с 8-й армией получает приказ форсировать Дон и сбить противника с его позиций у Батайска.