Užbaigti šią frazę: 1918 m. Herasymenko prisijungė prie Raudonosios armijos ir per Rusijos pilietinį karą kovojo Šiaurės Kaukaze ir Pietų Rusijoje. 1920 m. Herasymenko įstojo į Sovietų Sąjungos komunistų partiją, o 1922 m. baigė Raudonosios armijos vadovų kursą. 1927 m. Herasymenko baigė ir Jungtinę karinę mokyklą Minske, o 1931 m. - M. V. Frunze karinę akademiją. 1937 m. Herasymenko buvo paskirtas 8-ojo šaulių korpuso vadu. 1938 m. buvo Kijevo specialiojo karinio rajono (žr. Kijevo karinį rajoną) vadas pavaduotojas. Per Antrąjį pasaulinį karą 1940 m. liepos mėn. Herasymenko buvo paskirtas Volgos karinio rajono vadu. Tuo metu jis buvo paaukštintas į generolo leitenantą. 1940 m. vadovaujant Georgiui Žukovui dalyvavo
įžengimas į Rumuniją kaip 5-osios armijos vadas.