Nach der endgültigen Eroberung von Rostow am Don durch die 1. Rote Reiterarmee am 10. Januar 1920 nahm Syrzow seinen Posten in der Führung des Don-Komitees der KPR(b) wieder ein. Hier forderte er eine Einigung mit den Arbeiterkosaken. Sein alter Gegner Wassiltschenko war mit der Integration von “Elementen aus dem kosakischen Umfeld” nicht einverstanden. Am 28. Mai 1920 beschloss das Don-Komitee der KPR(b) schließlich, Syrzow und Wassiltschenko aus seiner Führung zu entfernen, da sie zu lange Zeit nicht zusammenarbeiten konnten. Der Historiker Futorjanskii geht davon aus, dass Syrzow und Wassiltschenko wegen ihrer Kosakenfeindlichkeit aus dem Don-Komitee entfernt wurden. Syrzow wurde ab dem 11. Juni 1920 zum Sekretär des Odessaer Provinzkomitees der KPR(b) ernannt und seine weitere Karriere schien im Sande zu verlaufen. Im März 1921 beteiligte er sich als einer Delegierten des X. Parteitags der KPR(B) an der Niederschlagung des Kronstädter Matrosenaufstands. Dieses Engagement brachte ihm die Auszeichnung mit dem Rotbannerorden ein und führte ihn in die inneren Machtzirkel der Kommunistischen Partei in Moskau.