Viết tiếp cho đoạn này - Năm 1918 Herasymenko gia nhập Hồng quân và trong cuộc nội chiến Nga, ông đã chiến đấu ở Bắc Caucasus và miền Nam Nga. Năm 1920, Herasymenko gia nhập Đảng Cộng sản Liên Xô và năm 1922, ông đã hoàn thành các khóa học chỉ huy của Hồng quân. Năm 1927, Herasymenko cũng tốt nghiệp Trường quân sự chung ở Minsk và năm 1931 - Học viện quân sự M. V. Frunze. Năm 1937, Herasymenko được bổ nhiệm làm chỉ huy của Quân đoàn súng trường thứ 8. Năm 1938, ông là phó chỉ huy của Quân khu đặc biệt Kiev (xem Quân khu Kiev). Trong Thế chiến II vào tháng 7 năm 1940, Herasymenko được bổ nhiệm làm chỉ huy của Quân khu Volga. Vào thời điểm đó, ông được thăng chức Trung tướng. Năm 1940 dưới sự chỉ huy của Georgi Zhukov tham gia vào cuộc xâm lược Romania
như một chỉ huy của Quân đội 5.