Syrový ble i august 1918 forfremmet til generalmajor. Fra oktober 1918 til januar 1919 kommanderte han den tsjekkoslovakiske legionen og andre anti-bolsjevikiske styrker på den transsibirske jernbanen. I april 1920 forlot han havnen i Vladivostok.