Когда верховный главнокомандующий Л.Корнилов попытался восстановить порядок в столице с помощью военной силы и был за это смещен и арестован, Каледин выразил ему свою моральную поддержку. Этого было достаточно, чтобы сторонники "революционной демократии" на Дону объявили атамана участником "Корниловского заговора". 31 августа прокурор Новочеркасской судебной палаты получил телеграмму Керенского: "Немедленно арестовать Каледина, который указом Временного правительства от сего 31 августа отчислен от занимаемой должности с преданием суду за мятеж". С учетом поручительства Донского правительства за Каледина Керенский отменил требование об аресте при условии прибытия атамана в Могилев, в Ставку, для личных объяснений. Но собравшийся в начале сентября Войсковой круг заявил о непричастности Каледина к "Корниловскому мятежу" и отказался выдать своего атамана.
Приход к власти в Петрограде большевиков, свергнувших Временное правительство, Алексей Максимович оценил как государственный переворот и преступление. До восстановления порядка в России он возложил на Донское войсковое правительство всю полноту исполнительной государственной власти в крае. Но деятельность всевозможных советов и комитетов, находившихся под влиянием большевистской пропаганды, расшатывала устои твердого управления на Дону. На настроениях казачества сказывались ожидания экономических реформ, широкие обещания большевиков. Морально подавленными и склонными верить большевикам прибывали на Дон казаки, возвращавшиеся с фронта.
Каледин давал убежище на Дону всем отверженным, изгнанным и преследуемым новой центральной властью. На Дон потянулись бывшие члены Временного правительства. Государственной Думы, представители политических партий, офицеры. В ноябре - начале декабря в Новочеркасск прибыли генералы Алексеев, Корнилов, Деникин - соратники Каледина по мировой войне. Здесь они получили приют и возможность приступить к формированию Добровольческой белой армии. Но когда в Новочеркасск явился Керенский, генерал Каледин его не принял, объявив "шельмой". Некоторые политические деятели, прибывшие на Дон, упрекали донского атамана в пассивности, на что он сурово отвечал: "А вы что сделали? Русская общественность прячется где-то на задворках, не смея возвысить голоса против большевиков. Войсковое правительство, ставя на карту Донское казачество, обязано сделать точный учет всех сил и поступить так, как ему подсказывает чувство долга перед Доном и перед Родиной".
