Scrie o continuare pentru acest paragraf - În 1918 Herasymenko s-a alăturat Armatei Roșii și în timpul Războiului Civil Rus a luptat în Caucazul de Nord și în Rusia de Sud. În 1920 Herasymenko s-a alăturat Partidului Comunist al Uniunii Sovietice și în 1922 a terminat cursurile de comandant al Armatei Roșii. În 1927 Herasymenko a absolvit și Școala Militară Comună din Minsk și în 1931 - Academia Militară M. V. Frunze. În 1937, Herasymenko a fost numit comandant al Corpului al 8-lea de pușcași. În 1938 a fost comandant adjunct al Districtului Militar Special de la Kiev (a se vedea Districtul Militar de la Kiev). În timpul celui de-al Doilea Război Mondial, în iulie 1940, Herasymenko a fost numit comandant al Districtului Militar Volga. În acel moment a fost promovat la gradul de locotenent general. În 1940, sub comanda lui Georgi Zhukov, a participat la invazia României.
ca comandant al Armatei a 5-a.