Rampungake ukara ing ngisor iki: Ing taun 1918 Herasymenko gabung karo Tentara Abang lan sajrone Perang Sipil Rusia dheweke perang ing Kaukasus Lor lan Rusia Kidul. Ing taun 1920 Herasymenko gabung karo Partai Komunis Uni Soviet lan ing taun 1922 dheweke ngrampungake kursus staf komando Tentara Merah. Ing taun 1927 Herasymenko uga ngrampungake Sekolah Militer Gabungan ing Minsk lan ing taun 1931 - Akademi Militer M. V. Frunze. Ing taun 1937 Herasymenko dadi komandan Korps Rifle kaping 8. Ing taun 1938 dhèwèké dadi wakil komandan Distrik Militer Khusus Kiev (pirsani Distrik Militer Kiev). Nalika Perang Donya II ing Juli 1940 Herasymenko diangkat dadi komandan Distrik Militer Volga. Nalika semana dheweke diangkat dadi Letnan Jenderal. Ing taun 1940 ing sangisoré komando Georgi Zhukov melu ing
invasi Rumania minangka komandan Angkatan Darat kaping 5.