After the October Revolution and consequent Russian Civil War, Gorbatov enlisted in the Red Army as a commander (all Soviet officers were classified as "commanders" for the Soviet leaders believed that the word "officer" was too Westernized for the Red Army) in 1919.
Az októberi forradalom és az azt követő polgárháború után Gorbatovot parancsnoknak nyerték meg a Vörös Hadsereg szervezői. (valamennyi szovjet tisztet „parancsnoknak” hívtak, mivel a szovjet vezetők úgy ítélték meg, hogy az a szó, hogy „tiszt”, túl „nyugatias” hangzású a Vörös Hadsereg tekintetében.) 1920 áprilisában az 58. lovas ezred parancsnoka lett.