Kirjoita jatko-osa tähän kappaleeseen - Vuonna 1918 Herasymenko liittyi Punaiseen armeijaan ja Venäjän sisällissodan aikana hän taisteli Pohjois-Kaukasiassa ja Etelä-Venäjällä. Vuonna 1920 Herasymenko liittyi Neuvostoliiton kommunistiseen puolueeseen ja vuonna 1922 hän valmistui Punaisen armeijan komentajan henkilöstön kursseista. Vuonna 1927 Herasymenko valmistui myös Minskin yhteisestä sotilaskoulusta ja vuonna 1931 - M. V. Frunzen sotilasakatemiasta. Vuonna 1937 Herasymenko nimitettiin 8. asevoimien komentajaksi. Vuonna 1938 hän oli Kiovan erikoisjoukkojen apulaikomentaja. Toisen maailmansodan aikana heinäkuussa 1940 Herasymenko nimitettiin Volgan sotilaallisen alueen komentajaksi. Silloin hänet ylennettiin kenraaliluutnanttiksi. Vuonna 1940 Georgi Zhukovin johdolla osallistui Romanian valloitukseen.
Viidennen armeijan komentajaksi.