V prosinci 1918 se Čeredňákova jednotka zúčastnila ukrajinské ofenzívy.
, 2. ledna 1919; spolu s oddílem levicového socialistického revolucionáře Jurije Sablina byl první, kdo vstoupil do Charkova. O několik dní později byla oddíl na příkaz ukrajinské sovětské vlády odzbrojena a Cherednyak byl zatčen.