План этот уже в январе 1918 года претерпел существенные изменения. Удары по Новочеркасску со стороны Царицына и Кавказа пришлось «отставить», и наступать на калединский Дон пришлось только со стороны Донецкого каменноугольного бассейна. Но сил у Антонова-Овсеенко для этой операции набиралось уже больше – крупный отряд Ю. В. Саблина из Москвы, советские отряды из фронтового донского казачества, пехотный полк из Финляндии, отряд Петрова. Ожидалось прибытие латышских стрелков.
В число этих войск советской власти входил красный «казацкий украинский полк в Харькове». Это был 1-й полк Червонного казачества, сформированный на основе разоруженного 2-го запасного Украинского полка «петлюровской ориентации». Формировал полк и командовал им член ЦИК Украины В. М. Примаков, герой Гражданской войны и жертва сталинских репрессий 30-х годов.
Позже В. А. Антонов-Овсеенко в своих «Записках о Гражданской войне» отмечал: «Главный удар мог исходить только из Донбасса, так как лишь отсюда можно было его надлежащим образом подготовить». От Царицынского штаба обороны во главе с С. К. Мининым реальной помощи ждать не приходилось. Самовольно ушедшая с Кавказского фронта 39-я пехотная дивизия «осела для кормления» в станицах и селах Кубани и Ставрополья и вскоре оказалась в огне казачьих восстаний.
В Харькове народный комиссар без промедления создал штаб Южного фронта. Его начальником был назначен левый эсер подполковник Муравьев, с которым Владимир Александрович сработался в Петрограде, когда подавлялся «мятеж» 3-го конного корпуса генерала Краснова.
Антонов-Овсеенко действительно обладал высокой профессиональной военной выучкой. Мемуарист М. З. Левинсон пишет, что когда в конце декабря в Харьков прибыл под его командованием сводный отряд путиловских рабочих и солдат 176-го полка, командир с помощником Н. П. Еремеевым явились в вагон Антонова-Овсеенко. Они увидели человека в очках, с длинными волосами, похожего на музыканта или учителя. К концу беседы, получив боевое задание, они убедились, что имеют дело с человеком, отлично знающим военное дело.
Нарком, собирая в Харькове силы Красной гвардии, демонстрировал напористость и организаторский талант. Так было в деле формирования здесь Южного революционного автобронедивизиона, ставшего первой такой частью в Красной армии. Создавался он, как говорится, с мира по нитке и самыми различными способами. Состоял из шести отделений по 4–5 броневиков в каждом. В начале января командование этими бронесилами красных было возложено на А. И. Селявкина.
В самом Харькове прапорщик Сиверс со своим отрядом, усиленным артиллерией, совершил нападение на казармы 19-го автобронедивизиона, который поддерживал Центральную раду. Он был разоружен, а главными трофеями красных стали 4 броневика.
10 бронемашин доставил балтийский матрос Ховрин, который со своим отрядом по пути из Петрограда на Юг в городе Курске обезоружил запасной автобронедивизион английской военной миссии.
Был мобилизован на борьбу с калединскими белоказаками броневой отряд Харьковской военной комендатуры. Он состоял из 5 тяжелых машин английской фирмы «Персорац», вооруженных пушками.
Кроме этого сам В. А. Антонов-Овсеенко, прибывший в Харьков с отрядами красногвардейцев, привез с собой из Петрограда 12 броневиков фирмы «Остин».
Антонову-Овсеенко пришлось руководить не только военными действиями против белых на Дону, но и борьбой с саботажем в районах, где власть находилась в руках Советов. 10 января 1918 года комендант станции Александровск (ныне город Запорожье, Украина) Кузнецов телеграфировал народному комиссару в Харьков:
«Забастовали все служащие почт и телефона, а также другие местные самоуправления».
Через два часа оттуда в Александровск был послан следующий приказ В. А. Антонова-Овсеенко, который требовал:
«Город объявляю на военном положении. Старших чинов почт, телефона и других арестовать и доставить в Харьков. Остальным предложить в 24 часа явиться на работу, неявившихся арестовать по списку и отправить под конвоем в Юзовку, Макеевку для принудительных работ по очистке шахт. Опубликовать широко этот приказ».
Наступление на белый Юг началось тремя колоннами – бывшего прапорщика большевика Р. Ф. Сиверса, бывшего прапорщика левого эсера Ю. В. Саблина (в скором времени один из руководителей мятежа левых эсеров в Москве) и бывшего полковника, тогда левого эсера А. И. Егорова. Колонна Сиверса в конце декабря взяла Иловайское, Саблин дошел до Луганска и Родакова, Егоров занял Екатеринослав.
Непосредственно против сил атамана Каледина наступало 17,5 тысячи красногвардейцев, революционных матросов и солдат под командованием Р. Ф. Сиверса, Ю. В. Саблина и Г. К. Петрова. В своем распоряжении они имели на передовой 48 артиллерийских орудий, 4 бронепоезда, 4 бронеавтомобиля и 40 пулеметов.