Организованным действиям большевиков требовалось также противопоставить четкую организацию. Предполагалось, что ее ядром станет Добровольческая армия, объединенная казачеством. «Шли долгие переговоры об образовании центра, – вспоминал Б. А. Энгельгардт. – Алексеев предлагал взять в руки финансы и политику, предоставляя формирование армии Корнилову. Однако отношения их не налаживались – уж очень различны были по характеру эти два человека. Алексеев стал даже толковать о территориальном разделении работы: он будет вести формирование на Дону, Корнилов – на Кубани.
Но общественные деятели настаивали на том, чтобы тройка – Алексеев, Корнилов, Каледин – работала дружно, совместно. Представители союзников якобы обещали при таких условиях денежную помощь движению в размере десять миллионов рублей в месяц. Когда я узнал об этом обещании, то невольно связал его с желанием французского посольства весной 1918 года неофициальным путем приобрести 15 млн рублей, с делом, в котором я принимал участие в Петрограде. Родзянко говорил мне, что первый месячный взнос был получен Алексеевым. Помимо того, при содействии Каледина из конторы государственного банка в Ростова-на-Дону было взято до сорока миллионов рублей. Начались формирования».
Между тем советское правительство в спешном порядке мобилизовало значительные силы на разгром калединщины. Из центральных районов России на Дон было направлено около двадцати тысяч красногвардейцев, революционных солдат и матросов. Во главе этих сил был поставлен В. А. Антонов-Овсеенко. План военных действий предусматривал одновременное концентрическое наступление советских войск в центральные районы Дона из Донбасса, Воронежа, Черноморского побережья и Кавказа с целью окружения и уничтожения белоказачьих войск Каледина в районах Новочеркасска и Ростова.
В середине декабря создается Донской гражданский совет – «Всероссийское правительство». Его возглавил триумвират: М. В. Алексеев, А. М. Каледин и Л. Г. Корнилов. На Рождество был обнародован приказ о вступлении генерала Корнилова в командование Добровольческой армией. Ее штаб развернулся в Ростовена-Дону. Начальником штаба назначается генерал А. С. Лукомский.«Это было тяжелое время для всех, в том числе и генерала Алексеева, – подчеркивал А. П. Богаевский, описывая одну из встреч с Михаилом Васильевичем в то время. – В жарко натопленной комнате сидел он за письменным столом, похудевший, осунувшийся, но все такой же деятельный. Сердечно и тепло встретил он меня, вспомнил недавнее прошлое и перешел к настоящему – формированию Добровольческой армии, святому делу, которому он посвятил остаток своей жизни. Я с грустью слушал старика. Еще так недавно передвигал миллионы людей, одним росчерком пера отправлял их на победу или смерть… В его руках была судьба России. И вот сейчас я увидел его с той же крошечной записной книжечкой в руках, как и в Ставке, и тем же бисерным почерком подсчитывал беленький старичок какие-то цифры. Но как они были жалки! Вместо миллиона солдат – всего несколько сот добровольцев и грошовые суммы, пожертвованные московскими толстосумами на спасение России».
Формирование Добровольческой армии