Skrifaðu framhald fyrir þessa málsgrein - Árið 1918 gekk Herasymenko í Rauða herinn og í rússneska borgarastyrjöldinni barðist hann á Norður-Kafkasus og Suður-Rússlandi. Árið 1920 gekk Herasymenko til liðs við Kommúnistaflokknum Sovétríkjanna og árið 1922 lauk hann kennslu í stjórnarstigi Rauða hersins. Árið 1927 lauk Herasymenko einnig sameiginlegum herskóla í Minsk og árið 1931 - M. V. Frunze herskólanum. Árið 1937 var Herasymenko ráðinn sem yfirmaður 8. skotherherdeildar. Árið 1938 var hann varaforingi í Kiev sérstaka herdæmi (sjá Kiev herdæmi). Í seinni heimsstyrjöldinni í júlí 1940 var Herasymenko ráðinn yfirmaður Volga herdæmis. Á þeim tíma var hann settur í stöðu liðsforingja. Árið 1940 undir stjórn Georgi Zhukov tók þátt í innrásinni í Rúmeníu.
sem foringi 5. hersins.