В войсковом правительстве большинство голосов получили казацкие кандидаты (640 тысяч), но их победа была призрачной: иногородние распределили свои голоса на две группы: за социал-революционеров (480 тысяч) и за большевиков (250 тысяч), обе партии отрицательно относились к привилегиям казаков. Если бы граница проходила между казаками и большевиками, то иногородние бесспорно присоединились бы к большевикам. В октябре 1917 года многие иногородние примкнули к большевикам, надеясь получить казацкие земли.

Каледин мог рассчитывать только на старых казаков, фронтовики были вооружены, но ему не подчинялись. Казачье правительство надеялось побороть режим Ленина, но вскоре стало ясно, что оно даже не в состоянии подавить местных революционеров.

Войско было фактически независимым с тех пор, как отказалось выдать Каледина Временному правительству. 20 ноября правительство формально объявило свою независимость до формирования нового законного правительства в России. Такое же решение было принято на третьем собрании Круга 15 декабря.

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

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

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

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

Нехватка средств среди огромного количества проблем в наибольшей степени осложняла ситуацию. Несмотря на прекрасные контакты с московскими и петроградскими богачами, в первые месяцы формирования армии он получил лишь несколько тысяч рублей. Офицеры жили в бедности. Полковник жаловался Нестерович, что офицеры приходят к нему с просьбой дать хотя бы пятьдесят копеек на папиросы, а он даже не в состоянии помочь им.

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

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

Эти отряды были опасны для всех: и для Добровольческой армии, и для атамана Каледина. Объявление атамана о независимости было равносильно объявлению войны большевикам, и это привело к агрессивным действиям с обеих сторон. Первый ответный удар пришел со стороны шахтеров Макеевки, которые устроили забастовку, когда Каледин объявил Дон Советской республикой. Само по себе это не имело важного политического значения, но возникли сложности, когда началась забастовка: добыча угля снизилась настолько, что его не хватало даже для нужд самой Донской области.

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

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

Большевики вели приготовления к сражению. В ноябре, при участии социал-революционеров и меньшевиков, они создали Военно-революционный комитет в Ростове. Большевистский Центральный комитет Ростова — Нахичевани послал к черноморским морякам в Севастополь делегацию, попросив их оказать им помощь в борьбе против Каледина. Как обычно, большевики могли рассчитывать на моряков. Корабли причалили в Ростове, и организация черноморских моряков послала телеграмму в Новочеркасск, требуя отменить военное положение в Ростове. В своей телеграмме матросы обвинили Каледина в том, что он прижимает крестьян (особенно иногородних), преследует шахтеров и поэтому не поставляет достаточно угля и продовольствия для России. Ростовский Военно-революционный комитет, вдохновленный поддержкой моряков, рассчитывая на помощь местных большевистских отрядов и батальонов рабочих, 9 декабря решил не признавать руководство войскового правительства. Это было восстание. Небольшевистские члены комитета были не согласны с таким решением и покинули его. Генерал Потоцкий, командующий небольшевистским городским батальоном, хотел распустить весь комитет, но оказался не в силах сделать это. Его казаки, не желающие сражаться, сложили оружие и бежали в Новочеркасск. Потоцкий был заключен в тюрьму с другими командирами его батальона. Большевики контролировали город в течение пяти дней.