Voltooi die volgende sin: In 1918 het Herasymenko by die Rooi Leër aangesluit en gedurende die Russiese Burgeroorlog het hy in die Noordelike Kaukasus en die Suidelike Rusland geveg. In 1920 het Herasymenko by die Kommunistiese Party van die Sowjetunie aangesluit en in 1922 het hy die kursusse van die bevelvoerende personeel van die Rooi Leër voltooi. In 1927 het Herasymenko ook die Gesamentlike Militêre Skool in Minsk en in 1931 - die M. V. Frunze Militêre Akademie voltooi. In 1937 is Herasymenko as bevelvoerder van die 8ste Geweerkorps aangestel. In 1938 was hy 'n adjunk-bevelvoerder van die Kiëf Spesiale Militêre Distrik (sien Kiëf Militêre Distrik). Tydens die Tweede Wêreldoorlog in Julie 1940 is Herasymenko aangestel as die bevelvoerder van die Wolga Militêre Distrik. Op daardie tydstip is hy tot luitenant-generaal bevorder. In 1940 onder die bevel van Georgi Zhukov het deelgeneem aan die
inval in Roemenië as bevelvoerder van die 5de leër.