Completa la seguente frase: Nel 1918 Herasymenko si arruolò nell'Armata Rossa e durante la guerra civile russa combatté nel Caucaso settentrionale e nel sud della Russia. Nel 1920 Herasymenko entrò nel Partito Comunista dell'Unione Sovietica e nel 1922 terminò i corsi di comando dell'Armata Rossa. Nel 1927 Herasymenko terminò anche la Scuola Militare Congiunta di Minsk e nel 1931 l'Accademia Militare M. V. Frunze. Nel 1937 Herasymenko fu nominato comandante dell'8o Corpo di fucilieri. Nel 1938 fu vice comandante del Distretto militare speciale di Kiev (vedi Distretto militare di Kiev). Durante la seconda guerra mondiale nel luglio 1940 Herasymenko fu nominato comandante del Distretto militare del Volga. A quel tempo fu promosso tenente generale. Nel 1940 sotto il comando di Georgi Zhukov partecipò alla
Invasione della Romania come comandante della 5a Armata.