23 ноября Антонов-Овсеенко становится членом коллегии Наркомата по военным делам (одновременно с Н. И. Подвойским и Н. В. Крыленко, с которыми был хорошо знаком по Октябрю).

Владимир Александрович оказался тем военным деятелям только-только утвердившейся советской власти, которому были даны бразды правления подавлением появившейся контрреволюцией. 8 декабря он назначается командующим всеми силами красных на Юге России. На него возлагалось общее руководство «операциями против калединских войск и их пособников».

Тогда еще не было Красной армии, а отряды Красной гвардии большой силой не являлись. Декрет о сокращении старой русской армии (она уже фактически азвалилась) на фронте и в тылу был уже подписан Лениным, Крыленко и Антоновым-Овсеенко.

Назначенный руководить операциями против войск донского войскового атамана А. М. Каледина и Украинской рады, В. А. Антонов-Овсеенко в тот же день 8 декабря 1917 года выехал из Петрограда и 10-го числа прибыл в Харьков с мандатом Совета народных комиссаров, который гласил:

«Дано сие удостоверение т. Антонову в том, что он, с согласия главковерха Крыленко, комиссара Подвойского и всей коллегии по военным делам уполномочивается для общего руководства операциями против калединских войск и их пособников.

Пред. Сов. Нар. Ком. В. Ульянов (Ленин)».

10 декабря при могилевской Ставке Верховного главнокомандующего, пока еще существовавшей, был создан так называемый Революционный полевой штаб (РПШ). Он напрямую подчинялся В. А. Антонову-Овсеенко, выполняя его приказания по сосредоточению сил, собираемых против атамана Каледина.

Оказавшись в Харькове и разобравшись с ситуацией на Юге России, где на казачьем Дону уже вспыхнули первые очаги Гражданской войны, Антонов-Овсеенко составил план борьбы с южной контрреволюцией. Этот план был сообщен В. И. Ленину для обсуждения на заседании Совнаркома. Что же предлагал народный комиссар Комитета по военным и морским делам СНК, отвечавший за «военное министерство и внутренний фронт»:

«План был таков – оборонительная линия со стороны Полтавы (туда двигались войска Рады. – А.Ш.), захват узловых станций Лозовая, Синельниково (связь с Екатеринославом), что обеспечивает от провоза враждебных эшелонов с запада и пути на Донецкий бассейн (из Лозовой – в обход ненадежного пути через Балаклею). Захват Купянска, движением из Харькова и Белгорода; немедленный приступ к вооружению рабочих бассейна, Донецкой области и т. д. После концентрации некоторых сил в Донецком бассейне – вытеснение казачьих банд, рыскавших верстах в 100 к югу от Никитовки, и движение несколькими путями на восток против Каледина, одновременно с наступлением на восток – головной удар из Воронежа (главные силы Каледина расположены вдоль железной дороги Воронеж – Ростов), с востока – от Царицына… и с юга – с Кавказа…»

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

Антонов-Овсеенко называл силы, на которые можно было положиться в борьбе с атаманом Калединым. Это были отряд бывшего прапорщика Р. Ф. Сиверса, «значительной силы отряд» черноморских моряков из Севастополя, московский отряд Красной гвардии (200 человек), революционный запасной пехотный полк в Белгороде, рабочих Донбасса, которых предстояло еще организовать и вооружить.