Несмотря на то, что обе стороны — казаки и иногородние — желали сотрудничества, план не работал. Главной причиной неудачи было то, что министры нового правительства были лидерами без последователей; они ничего не могли сделать, чтобы заставить иногородних и казаков сражаться с большевиками. Собрания правительства были больше похожи на политические сборища, чем на обсуждение дел. Делегаты иногородних были ответственны за радикальный электорат, и по многим пунктам их мнение расходилось с мнением казацких министров. В свою очередь казаки воспринимали это как саботаж. Перед каждой сессией обе стороны — казаки и иногородние — решали, какие позиции они займут по тому или иному пункту. Так как у министров иногородних было меньше политического опыта, то получалось, что казацкие министры проводили все важные решения.
Постепенно правительство теряло контроль над происходящим. Большевики спокойно могли находиться даже в Новочеркасске. А в середине января в столице были организованы революционные комитеты, имеющие связь с другими красными силами. Дошло даже до того, что большевики смогли выпускать собственную газету «Майдан» без препятствий со стороны правительства.
Каледину пришлось признать, что существование казацких объединений с большевиками больше напоминало передовые отряды, нежели реальную защиту. Правительство по-прежнему имело 60 отрядов, но они были бесполезны. Когда солдаты начали продавать свое оружие, причем иногда даже большевикам, самым мудрым решением было бы распустить созданные части.
Единственной организацией, которая оставалась верной правительству, была группа партизан, состоящая, как и Добровольческая армия, из офицеров и юнкеров. Самым лучшим партизанским отрядом, состоящим из 150 человек, считался самый первый, сформированный есаулом В. М. Чернецовым 13 декабря в связи с восстанием большевиков в Ростове. Раньше Чернецов вел партизанские отряды, действовавшие в тылу врага во время Первой мировой войны. При Временном правительстве он командовал казачьим отрядом, брошенным на подавление восстания шахтеров Донецкого бассейна. Так как его отряд был главным орудием Каледина, его недолгие действия были очень активны. Он посылался во все уголки Войска, где нужно было защитить авторитет правительства.
Практически уже бессильное правительство Каледина могло существовать только до тех пор, пока не встретило хорошо организованную оппозицию. Подгоняемые приближением советских войск, антикалединский казачий отряд, а также северные казаки из беднейшего района Войска 23 января решили создать Военно-революционный комитет в станице Каменской, где был сосредоточен 21 отряд, и провозгласили правительство Каледина свергнутым. Главой Военно-революционного комитета был выбран Ф. Г. Подтелков, а заместителем М. В. Кривошлыков.
Новый революционный комитет не был большевистской организацией, так как оба — Подтелков и Кривошлыков — являлись левыми эсерами и не были связаны ни с Петроградом, ни с Красной армией. Их успех и популярность можно объяснить тем, что многие считали: раз контрреволюционный режим Каледина свергнут, а армия Корнилова выброшена с территории Дона, Советы и казаки могут сосуществовать. Интересен тот факт, что деятели революционного комитета были еще меньше последовательны в своих действиях, чем политики контрреволюции в Новочеркасске: в отличие от Каледина Подтелков ничего не говорил о том, что собирается отдать казацкие земли иногородним, а также не предпринимал никаких попыток одержать победу над иногородними и шахтерами в вооруженных столкновениях. Революционный комитет отказался от военной помощи, предложенной шахтерами, из-за того, что это могло оказать плохое влияние на казаков. С точки зрения большевиков, между Каменской организацией и правительством в Новочеркасске было лишь одно различие: Каледин отказывался признавать советскую власть.