Completa la següent frase: El 1918 Herasymenko es va unir a l'Exèrcit Roig i durant la Guerra Civil Russa va lluitar al Caucas del Nord i al sud de Rússia. El 1920 Herasymenko es va unir al Partit Comunista de la Unió Soviètica i el 1922 va acabar els cursos de comandament de l'Exèrcit Roig. El 1927 Herasymenko també va acabar l'Escola Militar Conjunta a Minsk i el 1931 - l'Acadèmia Militar M. V. Frunze. El 1937 Herasymenko va ser comissionat com a comandant del 8è Cos de Rifles. El 1938 va ser vicecomandant del Districte Militar Especial de Kíev (vegeu Districte Militar de Kíev). Durant la Segona Guerra Mundial el juliol de 1940 Herasymenko va ser nomenat comandant del Districte Militar del Volga. En aquell moment va ser ascendit a tinent general. El 1940 sota el comandament de Georgi Zhukov va participar en la
la invasió de Romania com a comandant del 5è Exèrcit.