28 stycznia 1918 r. sześcioosobowa delegacja Kozackiego Komitetu Wojskowo-Rewolucyjnego z Podtiołkowem i Kriwoszłykowem na czele spotkała się w Nowoczerkasku z Aleksiejem Kaledinem. Podtiołkow zażądał podczas spotkania oddania całej władzy nad Donem w ręce zrewolucjonizowanych Kozaków, rozwiązania oddziałów wiernych Kaledinowi i usunięcia znad Donu Armii Ochotniczej. Kaledin zakwestionował prawo Komitetu Wojskowo-Rewolucyjnego do mówienia w imieniu wszystkich Kozaków, zgodził się jednak na kontynuowanie negocjacji i czasowe zawieszenie broni. Podczas negocjacji do Podtiołkowa i Kriwoszłykowa dotarła jednak wiadomość, że biały oddział Wasilija Czerniecowa (prawdopodobnie bez wiedzy Kaledina) zajął Kamienską i Millerowo, zmuszając Komitet Rewolucyjny do wycofania się. W tej sytuacji rozmowy zostały zerwane. Wznowione zostały walki; 3 lutego 1918 r. oddział Podtiołkowa rozbił siły Czerniecowa. Kozacy Podtiołkowa otworzyli tym samym nacierającym z zachodu czerwonym oddziałom pod dowództwem Jurija Sablina (jednej z grup wchodzących w skład czerwonych sił południa Rosji pod ogólnym dowództwem Antonowa-Owsiejenki) drogę na NowoczerkaskP. Kenez, Red Attack..., s. 91..