Tuhia he tomokanga mō tēnei wāhanga - I te tau 1918 ka uru a Herasymenko ki te ope Whero, ā, i te wā o te Pakanga ā-Iwi o Rūhia i whawhai ia ki te Raki o Kaukauhi me te Tonga o Rūhia. I te tau 1920 ka uru a Herasymenko ki te Rōpū Kaunihera o te Soviet Union, a, i te tau 1922 ka mutu ia i nga akoranga o nga rangatira o te ope Whero. I te tau 1927 ka mutu a Herasymenko i te Kura Hupirimi Tahi i Minsk, i te tau 1931 - te M. V. Frunze Military Academy. I te tau 1937 i whakawhiwhia a Herasymenko hei rangatira mo te 8th Rifle Corps. I te tau 1938 ko ia te kaiawhina o te rangatira o te rohe hoia motuhake o Kiev (tirohia te rohe hoia o Kiev). I te Pakanga Tuarua o te Ao i te Hōngongoi 1940 i tohua a Herasymenko hei rangatira mo te Rohe o nga hoia o Volga. I taua wā i whakatairangahia ia hei Lieutenant General. I te tau 1940 i raro i te mana o Georgi Zhukov i uru ki te whakaekenga o Romania
hei rangatira o te ope taua tuarima.