Rotmistrov s-a înrolat în Armata Roșie în 1919 și a participat la luptele din Războiul Civil Rus,participând la suprimarea rebeliunii marinarilor din Kronstadt împotriva guvernului bolșevic.