Skriv en fortsættelse til dette afsnit - I 1918 sluttede Herasymenko sig til den Røde Hær og under den russiske borgerkrig kæmpede han på det nordlige Kaukasus og det sydlige Rusland. I 1920 sluttede Herasymenko sig til Sovjetunionens kommunistiske parti, og i 1922 afsluttede han kurserne for den røde hærs kommanderende stab. I 1927 sluttede Herasymenko også den fælles militærskole i Minsk og i 1931 - M. V. Frunze Military Academy. I 1937 blev Herasymenko udnævnt til kommandant for 8. Rifle Corps. I 1938 var han næstkommanderende for Kiev Special Military District (se Kiev Military District). Under Anden Verdenskrig i juli 1940 blev Herasymenko udnævnt til kommandant for Volga Militærdistriktet. På det tidspunkt blev han forfremmet til generalløjtnant. I 1940 under kommando af Georgi Zhukov deltog i invasionen af Rumænien
som kommandør for 5. armé.