Udział w rewolucji nad Donem Bolszewicy i inni zwolennicy rewolucji nad Donem jesienią 1917 r. bez przeszkód organizowali się i szybko rośli w siłęP. Kenez, Red Attack..., s. 88.. 23 stycznia 1918 r. w stanicy Kamienskiej sformowany został Doński Kozacki Komitet Wojskowo-Rewolucyjny, który wybrał na swojego przewodniczącego Podtiołkowa, a na sekretarza - Michaiła Kriwoszłykowa, również lewicowego eserowca. Komitet nie powstawał w porozumieniu z kierownictwem partii bolszewickiej ani z Radą Komisarzy Ludowych, nie był także w kontakcie ze zmierzającymi na południe Rosji siłami czerwonych pod dowództwem Władimira Antonowa-Owsiejenki. Jak pisze Peter Kenez, zwolennicy komitetu byli przekonani, że znad Donu należy usunąć siły Aleksieja Kaledina i Armii Ochotniczej Ławra Korniłowa, a wówczas w regionie będą mogły współistnieć władza radziecka i kozactwo. Komitet był organizacją ściśle kozacką, odrzucił m.in. ofertę współpracy od zrewolucjonizowanych organizacji robotniczych z dońskich miast. Nie starał się także o poparcie ludności niekozackiej (inogorodnych)P. Kenez, Red Attack..., s. 90..