Kirjuta selle lõigu jätkamine - 1918. aastal liitus Herasymenko Punase Armeega ja Vene kodusõja ajal võitles ta Põhja-Kaukaasias ja Lõuna-Venemaal. 1920. aastal liitus Herasymenko Nõukogude Liidu Kommunistliku Parteiga ja 1922. aastal lõpetas ta Punase Armee juhtivstaabi kursused. 1927. aastal lõpetas Herasymenko ka ühise sõjaväe kooli Minski ja 1931. aastal - M. V. Frunze sõjaväeakadeemia. 1937. aastal määrati Herasymenko 8. püssikorpuse komandöriks. 1938. aastal oli ta Kiievi erirühma asejuht. Teise maailmasõja ajal määrati Herasymenko 1940. aasta juulis Volga sõjaväepiirkonna komandöriks. Sel ajal edutati ta kindralleitnandiks. 1940. aastal osales Georgi Zhukovi juhtimisel Rumeenia sissetungil.
Viienda armee komandörina.