Ia tusia se faaauauina o lenei palakalafa - I le 1918 na auai ai Herasymenko i le Red Army ma sa tau i le Northern Caucasus ma le Southern Russia i le taimi o le Russian Civil War. I le 1920 na auai ai Herasymenko i le Communist Party o le Soviet Union ma i le 1922 na ia faaumaina ai le vasega o le aufaigaluega a le Red Army. I le 1927 na faauu ai foi Herasymenko i le Joint Military School i Minsk ma i le 1931 - le M. V. Frunze Military Academy. I le 1937, na tofia ai Herasymenko e avea ma taʻitaʻi o le 8th Rifle Corps. I le 1938 o ia o se sui pule o le Kiev Faapitoa Militeli Itumalo (tagai Kiev Militeli Itumalo). I le taimi o le Taua Lona Lua a le Lalolagi ia Iulai 1940 na tofia ai Herasymenko e avea ma taʻitaʻi o le Volga Military District. I lenā taimi na siitia ai o ia i le tulaga o le luteneta aoao. I le 1940 i lalo o le taʻitaʻiga a Georgi Zhukov na auai i le osofaʻiga a Romania
o se taʻitaʻiʻau o le 5th Army.