Under den russiske borgerkrigen hadde Jegorov kommandoen over sørfronten til Den røde armés og spilte en viktig rolle i beseiringen av de hvite styrkene i Ukraina. I 1920 var Jegorov en av Den røde armés kommandanter under den polsk-sovjetiske krig. Under denne kampanjen var han en nær kollega av Stalin og Semjon Budjonnyj.