In Samara trat Rotmistrow während der Revolutionswirren und der kurzzeitigen Rückeroberung der Stadt durch Weiße Truppen bis zum Ende des Jahres 1918 nicht in Erscheinung. Im März 1919 beteiligte er sich an der Niederschlagung des antibolschewistischen Aufstands im Melekessker Ujesd (, Tschapan-Krieg). Im April 1919 trat er in die Rote Armee ein und wurde Teil des Samarer Arbeiter-Regiments. Zeitgleich wurde er Mitglied der Kommunistischen Partei Russlands. Nach seinem Eintritt in die Rote Armee nahm er an den Kämpfen gegen die Truppen des Admirals Koltschak (21. Juni 1919 – 7. Januar 1920) und am Sowjetisch-Polnischen Krieg teil (Januar 1920 – Dezember 1920). Im März 1921 nahm er an der Niederschlagung des Kronstädter Matrosenaufstands teil. Rotmistrow gehörte zu den ersten sowjettreuen Soldaten, die in die Festung am Fort Nr. 6 einbrachen. Er wurde im Kampf verwundet, konnte jedoch ein MG-Nest der Verteidiger ausschalten. Für seine Tapferkeit wurde er mit dem Rotbannerorden ausgezeichnet.