Whakaotihia te rerenga e whai ake nei: I te tau 1918 ka uru a Herasymenko ki te ope Whero, a i te Pakanga a Ruhia i whawhai ia ki te Raki o Caucasus me te tonga o Ruhia. 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 te Rohe 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.