План этот уже в январе 1918 года претерпел существенные изменения. Удары по Новочеркасску со стороны Царицына и Кавказа пришлось «отставить», и наступать на калединский Дон пришлось только со стороны Донецкого каменноугольного бассейна. Но сил у Антонова-Овсеенко для этой операции набиралось уже больше – крупный отряд Ю. В. Саблина из Москвы, советские отряды из фронтового донского казачества, пехотный полк из Финляндии, отряд Петрова. Ожидалось прибытие латышских стрелков.

В число этих войск советской власти входил красный «казацкий украинский полк в Харькове». Это был 1-й полк Червонного казачества, сформированный на основе разоруженного 2-го запасного Украинского полка «петлюровской ориентации». Формировал полк и командовал им член ЦИК Украины В. М. Примаков, герой Гражданской войны и жертва сталинских репрессий 30-х годов.

Позже В. А. Антонов-Овсеенко в своих «Записках о Гражданской войне» отмечал: «Главный удар мог исходить только из Донбасса, так как лишь отсюда можно было его надлежащим образом подготовить». От Царицынского штаба обороны во главе с С. К. Мининым реальной помощи ждать не приходилось. Самовольно ушедшая с Кавказского фронта 39-я пехотная дивизия «осела для кормления» в станицах и селах Кубани и Ставрополья и вскоре оказалась в огне казачьих восстаний.

В Харькове народный комиссар без промедления создал штаб Южного фронта. Его начальником был назначен левый эсер подполковник Муравьев, с которым Владимир Александрович сработался в Петрограде, когда подавлялся «мятеж» 3-го конного корпуса генерала Краснова.

Антонов-Овсеенко действительно обладал высокой профессиональной военной выучкой. Мемуарист М. З. Левинсон пишет, что когда в конце декабря в Харьков прибыл под его командованием сводный отряд путиловских рабочих и солдат 176-го полка, командир с помощником Н. П. Еремеевым явились в вагон Антонова-Овсеенко. Они увидели человека в очках, с длинными волосами, похожего на музыканта или учителя. К концу беседы, получив боевое задание, они убедились, что имеют дело с человеком, отлично знающим военное дело.

Нарком, собирая в Харькове силы Красной гвардии, демонстрировал напористость и организаторский талант. Так было в деле формирования здесь Южного революционного автобронедивизиона, ставшего первой такой частью в Красной армии. Создавался он, как говорится, с мира по нитке и самыми различными способами. Состоял из шести отделений по 4–5 броневиков в каждом. В начале января командование этими бронесилами красных было возложено на А. И. Селявкина.

В самом Харькове прапорщик Сиверс со своим отрядом, усиленным артиллерией, совершил нападение на казармы 19-го автобронедивизиона, который поддерживал Центральную раду. Он был разоружен, а главными трофеями красных стали 4 броневика.

10 бронемашин доставил балтийский матрос Ховрин, который со своим отрядом по пути из Петрограда на Юг в городе Курске обезоружил запасной автобронедивизион английской военной миссии.

Был мобилизован на борьбу с калединскими белоказаками броневой отряд Харьковской военной комендатуры. Он состоял из 5 тяжелых машин английской фирмы «Персорац», вооруженных пушками.

Кроме этого сам В. А. Антонов-Овсеенко, прибывший в Харьков с отрядами красногвардейцев, привез с собой из Петрограда 12 броневиков фирмы «Остин».

Антонову-Овсеенко пришлось руководить не только военными действиями против белых на Дону, но и борьбой с саботажем в районах, где власть находилась в руках Советов. 10 января 1918 года комендант станции Александровск (ныне город Запорожье, Украина) Кузнецов телеграфировал народному комиссару в Харьков:

«Забастовали все служащие почт и телефона, а также другие местные самоуправления».

Через два часа оттуда в Александровск был послан следующий приказ В. А. Антонова-Овсеенко, который требовал:

«Город объявляю на военном положении. Старших чинов почт, телефона и других арестовать и доставить в Харьков. Остальным предложить в 24 часа явиться на работу, неявившихся арестовать по списку и отправить под конвоем в Юзовку, Макеевку для принудительных работ по очистке шахт. Опубликовать широко этот приказ».

Наступление на белый Юг началось тремя колоннами – бывшего прапорщика большевика Р. Ф. Сиверса, бывшего прапорщика левого эсера Ю. В. Саблина (в скором времени один из руководителей мятежа левых эсеров в Москве) и бывшего полковника, тогда левого эсера А. И. Егорова. Колонна Сиверса в конце декабря взяла Иловайское, Саблин дошел до Луганска и Родакова, Егоров занял Екатеринослав.

Непосредственно против сил атамана Каледина наступало 17,5 тысячи красногвардейцев, революционных матросов и солдат под командованием Р. Ф. Сиверса, Ю. В. Саблина и Г. К. Петрова. В своем распоряжении они имели на передовой 48 артиллерийских орудий, 4 бронепоезда, 4 бронеавтомобиля и 40 пулеметов.

Одновременно с наступлением на белоказачий Дон шло продвижение красных войск на Киев, который находился в руках Центральной рады. Киев освободили во многом благодаря восстанию рабочих завода «Арсенал». Из тюрьмы был освобожден бывший помощник Антонова-Овсеенко Г. И. Чудновский, назначенный им первым комендантом Зимнего дворца. Теперь он, приговоренный Радой к смертной казни, стал первым комендантом советского Киева, в который из Харькова переехал ЦИК Украины.

Красные колонны продвигались с боями. В конце января Антонов-Овсеенко докладывал в Москву о достигнутых успехах: «Станции Лихая, Зверево, Сулин, по пути к северу от Новочеркасска, заняты победоносными революционными войсками».

Атаману А. М. Каледину так и не удалось поднять Дон на борьбу с советской властью, и он застрелился. Донское войско «колыхнется» на сторону Белого дела позднее, но не в начале 1918 года: казаки устали от войны и еще не познали красного террора. В феврале красные войска занимают города Ростов и Новочеркасск, столицу Донской области. Остатки белоказаков ушли в Сальские степи, а корниловская Добровольческая армия – в свой первый Кубанский («Ледяной») поход.

Удар по белому Дону впечатлял. Известный советский историк Гражданской войны Н. Е. Какурин к достоинствам стратегического решения этой непростой задачи относил «гибкость ее решений в зависимости от обстановки», «стремление сосредоточить возможно большее количество своих сил на направлениях, выбранных для нанесения главных ударов».

В начале марта 1918 года В. А. Антонов-Овсеенко принимает новую должность. Он назначается Верховным главнокомандующим войсками Украинской Народной Республики, ее народным секретарем по военным делам. Эта должность называлась и иначе – главнокомандующий советскими войсками федеративных республик на юге.

Германские армии и войска Австро-Венгрии пошли на восток, почти не встречая должного вооруженного сопротивления. Немецкие войска заняли Борисов и Полоцк, Псков и, при поддержке Центральной рады, двинулись на Киев. Россия оказалась в тяжелом положении: в соответствии с сепаратным Брест-Литовским договором старая армия была демобилизована, а новая Красная армия еще только начала создаваться.

Надо было как-то сдерживать германцев и австрийцев. Антонов-Овсеенко понимал, что для создания боеспособной армии, а не отрядов завесы, требуется время. А сражаться на западном направлении требовалось сегодня. И он нашел-таки верный ход. В первых числах марта он вызвал к себе надежного человека, старшего механика харьковского телеграфа Кожевникова, и предложил ему с товарищами сформировать боевые крестьянские дружины в Полтавской и Харьковской губерниях. Так было положено начало партизанским отрядам. Главным комиссаром по организации партизанской войны был назначен матрос Мазалов.

8 марта В. А. Антонов-Овсеенко телеграфировал в Москву председателю Совнаркома В. И. Ульянову (Ленину): «Постараюсь до 17-го организовать и нанести вторгающимся немецким бандам такие удары, чтобы им неповадно было соваться к Питеру – Москве». Однако такое обещание выполнить не удалось. Были оставлены Полтава, и после упорных боев – Екатеринослав (ныне Днепропетровск). Последний город стойко защищал Мариупольский отряд В. А. Варганова из состава 2-й советской армии.