Отстранение от должности боевого, заслуженного генерала произошло явно по политическим мотивам. По этому поводу А. И. Деникин писал: «Брусилов уволил командующего 8-й армией генерала Каледина за то, что тот «потерял сердце» и не пошел навстречу «демократии». И сделал это в отношении имевшего большие боевые заслуги генерала в грубой и обидной форме, сначала предложив ему другую армию, потом возбудив вопрос об удалении. «Вся моя служба, – писал мне тогда Каледин, – дает мне право, чтобы со мной не обращались, как с затычкой различных дыр и положений, не осведомляясь о моем взгляде». Обиженный таким обращением, Алексей Максимович быстро передал должность назначенному на его место генералу Л. Г. Корнилову и уехал в Могилев. Там он узнал, что его кандидатура рассматривается на должность Донского Войскового атамана. Начинался новый период жизни Алексея Максимовича.
22 мая 1917 года он выехал поездом в Новочеркасск. Выборы Войскового атамана состоялись 18 июня. В сентябре Временное правительство пыталось обвинить Каледина в поддержке Корниловского мятежа – он даже был объявлен государственным преступником с отстранением от занимаемой должности, лишением чинов, званий и наград. Тогда из Петрограда пришла телеграмма, которая гласила: «Всем, всем, всем! Где бы ни находился атаман Каледин – немедленно его арестовать и доставить в Москву. Керенский». Но Войсковой Круг решил не выдавать своего атамана. В сложившихся условиях Временному правительству не оставалось ничего другого, как согласиться с решением Войскового Круга и постараться побыстрее «замять» дело об измене Каледина, которое грозило вылиться в грандиозный скандал между ним и донским казачеством.
А между тем, ведя настоящую борьбу с политическими противниками в составе Временного правительства, Алексей Максимович также был вынужден решать сложные вопросы внутренней жизни Донской области. Невероятными усилиями ему удалось сохранить казачьи войска при общем развале армии и флота. Был налажен учет прибывавших на Дон поодиночке, группами и даже целыми подразделениями дезертиров, постановка их в строй в местных частях, снабжение продовольствием, фуражом и другим имуществом. Благодаря принятым мерам к концу октября на Дону собрались около 40 тысяч вооруженных казаков с артиллерией, а к декабрю 1917 года их численность превысила 50 тысяч человек.
Когда в Новочеркасске стало известно об октябрьских событиях в Петрограде, Войсковое правительство и лично Каледин сразу же заняли позицию непризнания и борьбы с большевистской властью. Несмотря на прежние обиды и разногласия, Временному правительству была направлена телеграмма с приглашением приехать на Дон и оттуда руководить государством. Не получив ответа, Каледин решил «принять на себя всю полноту государственной власти в пределах Донской земли… пока не образуется в России всенародно признанная законная общенародная власть». Так произошло отделение Донской области, но не от Российского государства, а от большевиков, захвативших власть в стране.
После принятия этого решения Каледин, облеченный неограниченными полномочиями, ввел в области военное положение, разместил в населенных пунктах войска и начал громить местные Советы. Так имя генерала Каледина стало одним из первых в списках врагов революции. С приездом на Дон генералов Алексеева, Корнилова, Деникина, Лукомского и других там началось формирование Добровольческой армии.
Между тем советское правительство в спешном порядке мобилизовало значительные силы на разгром калединщины. Из центральных районов России на Дон были направлены около 20 тысяч красногвардейцев, революционных солдат и матросов. Во главе этих сил был поставлен В. А. Антонов-Овсеенко. План военных действий предусматривал одновременное концентрическое наступление советских войск в центральные районы Дона из Донбасса, Воронежа, Черноморского побережья и Кавказа с целью окружения и уничтожения белоказачьих войск Каледина в районах Новочеркасска и Ростова.
Ранним утром 29 января в Новочеркасск с фронта прибыл Походный атаман А. М. Назаров. Несколько часов спустя Каледин собрал членов Войскового правительства и предложил ему раскрыть обстановку, сложившуюся на фронте за последние сутки. Назаров нарисовал совершенно безнадежную картину: противник в нескольких верстах от Новочеркасска, казаки сражаться с красногвардейцами не желают, фронт удерживает горсточка местной молодежи и две офицерские роты Добровольческой армии. Без существенной помощи спасти положение не представлялось возможным.
Выслушав доклад Походного атамана, Каледин прочитал телеграмму, полученную ночью от генерала Корнилова из Ростова. В ней сообщалось, что Добровольческая армия, ввиду тяжелого положения и безнадежности дальнейшей борьбы на Дону, решила уходить на Кубань. Телеграмма заканчивалась просьбой немедленно снять из-под Новочеркасска сражавшиеся там офицерские роты и направить их в Ростов на воссоединение с главными силами Добровольческой армии.