Według Siergieja Wołkowa oddział Podtiołkowa wyróżniał się w walkach szczególnym okrucieństwem.

Dońska Republika Radziecka W kwietniu 1918 na I Zjeździe Rad Obwodu Dońskiego Fiodor Podtiołkow został przewodniczącym Rady Komisarzy Ludowych Dońskiej Republiki RadzieckiejP. Kenez, Red Attack..., s. 118.. Jako przewodniczący wydał "Wezwanie do pracującego ludu Republiki Dońskiej", w którym apelował o powszechne poparcie dla nowych władz, jako reprezentantów robotników, chłopstwa i pracujących Kozaków. Znaczenie Podtiołkowa w republice było jednak ograniczone: faktyczną władzę nad Donem objął dowódca czerwonych oddziałów, które zajęły Rostów - Rudolf Siwers, początkowo samodzielnie, a następnie wspólnie z wysłanym przez Antonowa-Owsiejenkę komisarzem Wojciechowskim. Działali oni niezależnie nawet od Rady Komisarzy Ludowych i kierownictwa partii bolszewickiej. Podtiołkow bez powodzenia oprotestowywał decyzje komisarza, który zadekretował natychmiastową nacjonalizację fabryk i kopalń, wprowadził rekwizycje żywności i utrzymywał politykę terroru zainicjowaną przez Siwersa. W krótkim czasie stosunki między Siwersem i Wojciechowskim a Podtiołkowem stały się na tyle złe, że obie strony groziły sobie nawzajem aresztowaniemP. Kenez, Red Attack..., s. 119..