Kamilisha sentensi ifuatayo: Mnamo 1918 Herasymenko alijiunga na Jeshi la Red na wakati wa Vita vya wenyewe kwa wenyewe vya Urusi alipigana Kaskazini mwa Caucasus na Kusini mwa Urusi. Katika 1920 Herasymenko alijiunga na Chama cha Kikomunisti cha Urusi na katika 1922 alimaliza kozi ya kuamuru wafanyakazi wa Jeshi la Red. Katika 1927 Herasymenko pia kumaliza Pamoja Shule ya Kijeshi katika Minsk na katika 1931 - M. V. Frunze Military Academy. Katika 1937 Herasymenko aliteuliwa kama kamanda wa 8 Rifle Corps. Katika 1938 alikuwa naibu kamanda wa Kiev maalum Military District (tazama Kiev Military District). Wakati wa Vita Kuu ya II katika Julai 1940 Herasymenko aliteuliwa kamanda wa Volga Military District. Wakati huo alipandishwa cheo kuwa Luteni Jenerali. Katika 1940 chini ya amri ya Georgi Zhukov walishiriki katika
uvamizi wa Romania kama kamanda wa Jeshi la 5.