Kompletigu la sekvan frazon: En 1918 Herasymenko aliĝis al la Ruĝa Armeo kaj dum la Rusa Enlanda Milito li batalis en la Norda Kaŭkazo kaj la Suda Rusio. En 1920 Herasymenko aliĝis al la Komunista Partio de Sovetunio kaj en 1922 li finis la kursojn de komandanta stabo de la Ruĝa Armeo. En 1927 Herasymenko ankaŭ finis la Komunan Militan Lernejon en Minsko kaj en 1931 - la Militan Akademion M. V. Frunze. En 1937 Herasymenko estis komisiita kiel komandanto de la 8-a Rifle Corps. En 1938 li estis vickomandanto de la Kiova Speciala Militdistrikto (vidu Kiova Militdistrikto). Dum 2-a Mondmilito en julio 1940 Herasymenko estis nomumita komandanto de Volga Military District. Tiutempe li estis promociita al generalleŭtenanto. En 1940 sub la komando de Georgi Zhukov partoprenis en la
la invado de Rumanio kiel komandanto de la 5-a armeo.