Completa a seguinte frase: En 1918 Herasymenko uniuse ao Exército Vermello e durante a Guerra Civil Rusa loitou no Cáucaso do Norte e no sur de Rusia. En 1920 Herasymenko uniuse ao Partido Comunista da Unión Soviética e en 1922 rematou os cursos de mando do Estado Maior do Exército Vermello. En 1927 Herasymenko tamén terminou a Escola Militar Conxunta en Minsk e en 1931 - a Academia Militar M. V. Frunze. En 1937 Herasymenko foi comisariado como comandante do 8o Corpo de Fusil. En 1938 foi subcomandante do Distrito Militar Especial de Kiev (ver Distrito Militar de Kiev). Durante a Segunda Guerra Mundial, en xullo de 1940, Herasymenko foi nomeado comandante do Distrito Militar do Volga. Nese momento foi ascendido a tenente xeral. En 1940 baixo o mando de Georgi Zhukov participou na
Invasión de Romanía como comandante do 5o Exército.