Nie starał się także o poparcie ludności niekozackiej (inogorodnych)P. Kenez, Red Attack..., s. 90..

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. Kriwoszłykow również odgrywał znaczącą rolę podczas rozmów. 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 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;