Kammala jumla mai zuwa: A 1918 Herasymenko ya shiga Red Army kuma a lokacin yakin basasa na Rasha ya yi yaƙi a Arewacin Caucasus da Kudancin Rasha. A cikin 1920 Herasymenko ya shiga Jam'iyyar Kwaminis ta Tarayyar Soviet kuma a cikin 1922 ya gama karatun kwamandan rundunar sojojin Red Army. A cikin 1927 Herasymenko kuma ya gama Makarantar Sojoji ta hadin gwiwa a Minsk kuma a cikin 1931 - Makarantar Sojoji ta M. V. Frunze. A cikin 1937 Herasymenko ya zama kwamandan rundunar bindigogi ta 8. A cikin 1938 ya kasance mataimakin kwamandan yankin soja na musamman na Kiev (duba Kiev Military District). A lokacin Yaƙin Duniya na II a watan Yulin 1940 an nada Herasymenko a matsayin kwamandan Yankin Soja na Volga. A wannan lokacin an daukaka shi zuwa Laftanar Janar. A cikin 1940 a ƙarƙashin jagorancin Georgi Zhukov ya shiga cikin
mamayewa na Romania a matsayin kwamandan na 5th Army.