Scríobh leanúint ar aghaidh don mhír seo - Sa bhliain 1918 chuaigh Herasymenko isteach san Arm Dearg agus le linn Chogadh Cathartha na Rúise throid sé ag an gCúcaas Thuaidh agus i ndeisceart na Rúise. Sa bhliain 1920 chuaigh Herasymenko isteach i bPáirtí Cumannach an Aontais Shóivéadaigh agus sa bhliain 1922 chríochnaigh sé cúrsaí foirne ceannaireachta an Airm Dhearg. Sa bhliain 1927 chríochnaigh Herasymenko an Chomh-Ollscoil Mhíleata i Minsk agus sa bhliain 1931 - Acadamh Mhíleata M. V. Frunze. Sa bhliain 1937 ceapadh Herasymenko mar cheannasaí ar an 8ú Corps Rifle. Sa bhliain 1938 bhí sé ina leas-chaomhnóir ar Chrios Míleata Speisialta Kiev (féach Chrios Míleata Kiev). Le linn an Dara Cogadh Domhanda i mí Iúil 1940 ceapadh Herasymenko mar cheannasaí ar Cheantar Míleata Volga. Ag an am sin cuireadh chun cinn é go Leifteanant Ginearálta. Sa bhliain 1940, faoi cheannas Georgi Zhukov, ghlac sé páirt in ionradh na Rómáine.
mar cheannasaí ar an 5ú Arm.