Během občanské války byl Jegorov velitelem jižního frontu a hrál důležitou roli v obležení bílých sil během orelsko-kromské operace na Ukrajině (účastnil se zejména bojů o Samaru a Caricyn). V roce 1920 se Jegorov účastnil Polsko-sovětské války. V této válce s ním spolupracovali Michail Tuchačevskij i Semjon Buďonnyj.