Алексеев инкогнито покинул Петроград 13 ноября и прибыл в Новочеркасск двумя днями позже. До того как покинуть Петроград, он попросил своего помощника, полковника Веденяпина, послать офицеров в столицу Донской области, как только он получит известие о его прибытии в этот город. Алексеев первый понял: чтобы бороться с большевиками, необходимо создать новую армию, а не пытаться сохранить старую.

Алексеевская организация в Петрограде и Москве снабжала людей деньгами, фальшивыми документами и гражданской одеждой, чтобы сделать путешествия на юг безопаснее. Другая подобная организация — «Союз бежавших из плена» — также играла важную роль в перевозке офицеров на юг. Медсестра М. А. Нестерович, связанная с организацией, ездила семь раз из Москвы в Новочеркасск, перевозя с собой сотни офицеров. Некоторые руководители, находящиеся вне подозрения, давали Нестерович разрешение путешествовать со своими компаньонами.

Как Алексеев справлялся с поставленной задачей в этот период, лучше всего видно в письме к Дитерихсу, квартирмейстеру Ставки, написанном 21 ноября, шесть дней спустя после его прибытия на Дон. В отличие от Корнилова он не относился к этому делу как к военному предприятию. Он доложил Дитерихсу, что уже готов связаться с журналистами и другими пропагандистами, и отметил, что необходимо потратить больше средств на пропаганду, чем на создание армии. Но больше всего другого Алексеев желал, чтобы Южная Россия стала базой для всех антибольшевистских операций.

Главной целью этого письма было координирование военных планов с планами Ставки. Как и Корнилов, он хотел использовать Чехословацкий корпус против большевиков, но посчитал создание новой армии наиболее важной задачей. Алексеев осознавал, что будущая армия принципиально должна состоять из офицеров и быть добровольческой организацией. Он обратился к Дитерихсу с просьбой помочь снарядить его войска.

Скоро стало ясно, что Алексеев был слишком оптимистично настроен. Одно разочарование следовало за другим: слишком мало офицеров откликнулись на его призыв, движение страдало из-за недостатка средств, и что, наверное, самое грустное, население Новочеркасска и самой Донской области было настроено враждебно.

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

Тем не менее, многие возлагали большие надежды на казаков. Они верили, что если казаки не могут сражаться за закон и порядок на территории всей страны, то они, по крайней мере, будут защищать собственную землю. На своих землях они будут сохранять стабильность, а это, как рассуждали, даст антибольшевистской организации передышку и убежище, место для создания противодействующей силы. На самом деле они надеялись, что будущие белые предводители смогут сосредоточиться на казацкой земле Донского войска, чей атаман, генерал Каледин, был человеком консервативных убеждений.

И в самом деле, атаман Каледин не разочаровал своих друзей. Он не сомневался в своем отрицательном отношении к большевизму, но вскоре осознал, что он беспомощен, так как нет войск, на которые он мог бы рассчитывать.

27 октября, сразу после того, как получил новости о революции в Петрограде, он, как глава войскового правительства, пригласил членов Временного правительства в Новочеркасск, чтобы присоединиться к ним в организации антибольшевистского восстания. В своей телеграмме он дал им гарантии безопасности во время пребывания в Донской области. Возможно, из-за этой телеграммы столица Дона была полна слухов о том, что приехал бывший председатель правительства Керенский. Эти слухи были ложными, так как Керенский решил не принимать гостеприимное приглашение своего бывшего политическою врага Каледина. Приказ Каледина 31 октября также доказывает, что он переоценил свои силы. Он приказал 7-й казачьей дивизии занять Воронеж, что должно было стать первым шагом борьбы с большевизмом. Дивизия так и не вышла за пределы Донской области, так как казаки, попавшие под влияние солдат, только что вернувшихся с фронта, решили просто разойтись. После этого инцидента Каледин снизил уровень поставленной задачи до защиты только своего войска.

В Донской области, как и на территории всей России в это время, возвращающиеся с фронта массы солдат было очень сложно контролировать. Частично этой области просто не повезло: именно через ее территорию проходили части, возвращающиеся с Кавказского фронта. Так как железные дороги не справлялись с нагрузкой, многим вернувшимся солдатам приходилось ждать в Ростове или Новочеркасске, что способствовало распространению беспорядков. Казачьи полки с запада также вскоре должны были прибыть. Сначала Каледин очень обрадовался, что они были более дисциплинированны, чем неказачьи, и он надеялся использовать их против большевиков. Эта надежда не сбылась, так как фронтовики не видели причин биться с большевиками, обещавшими скорое окончание войны. Каледин, покинувший фронт после Февральской революции, не понимал изменений, произошедших в сознании казаков. Прибытие каждого полка было очередным разочарованием для него, и он постепенно начал понимать, как много военной мощи ему не хватает.

Возвращение неказачьих отрядов было на руку большевикам. Это не значит, что они были готовы воевать, но в своем большинстве они предпочитали Ленина Каледину. В декабре произошел очень интересный случай. Некий местный большевистский руководитель решил попробовать положить конец открытому сопротивлению правительства Новочеркасска и приказал 15-му пехотному полку 39-й дивизии, стоящему в Ставропольской губернии, двинуться на областную столицу. Каледин поручил защиту 35-му казачьему полку 8-й дивизии. Но казаки и солдаты отказались сражаться друг с другом. Они по соглашению расположились в нейтральной зоне, и ни одна сторона не выполняла приказы офицеров стрелять. Этот инцидент, конечно, иллюстрирует как несостоятельность большевиков, так и слабость правительства Новочеркасска.

В этой ситуации, когда солдаты отказывались сражаться, подразделения, выполняющие приказы, приобрели особую ценность. Недисциплинированные, как, например, моряки Черного моря, они все же способствовали огромному росту сил большевиков. Красные подразделения, сформированные из рабочих и шахтеров Донской области, также сыграли очень важную роль, несмотря на свою неопытность.

Политическое значение шахтеров и рабочих не зависело от их численности. Причиной стало то, что только пролетариат взял в руки оружие, в то время как крестьянство — казаки и иногородние — оставались неподвижны. Рабочие трех самых крупных промышленных зон Дона (Ростов, Таганрог и Донецкий бассейн) ненавидели казачье правительство с Февральской революции. Шахтеры примкнули к большевикам. А среди рабочих Таганрога и Ростова меньшевики, ненавидящие Каледина почти так же, как и большевики, в октябре составляли большинство. После октябрьских событий влияние большевиков стало доминирующим. Затем выборы показали высокий рост представителей большевиков в Учредительном собрании, особенно среди рабочих. В Ростове партия большевиков набрала 25 569 голосов. За казаков проголосовало 14 248, за кадетов — 13 677, за социал-революционеров — 7565, а за меньшевиков — 4615.