Tuliskan kelanjutan untuk paragraf ini - Pada tahun 1918 Herasymenko bergabung dengan Tentara Merah dan selama Perang Saudara Rusia ia berperang di Kaukasus Utara dan Rusia Selatan. Pada tahun 1920 Herasymenko bergabung dengan Partai Komunis Uni Soviet dan pada tahun 1922 ia menyelesaikan kursus staf komandan Tentara Merah. Pada tahun 1927 Herasymenko juga menyelesaikan Sekolah Militer Bersama di Minsk dan pada tahun 1931 - Akademi Militer M. V. Frunze. Pada tahun 1937 Herasymenko ditugaskan sebagai komandan Korps Rifle ke-8. Pada tahun 1938 ia adalah wakil komandan Daerah Militer Khusus Kiev (lihat Daerah Militer Kiev). Selama Perang Dunia II pada bulan Juli 1940 Herasymenko ditunjuk sebagai komandan Daerah Militer Volga. Pada saat itu ia dipromosikan menjadi Letnan Jenderal. Pada tahun 1940 di bawah komando Georgi Zhukov berpartisipasi dalam invasi Rumania
sebagai komandan Angkatan Darat ke-5.