Pagsulat ug usa ka pagpadayon alang niining parapoha - Panahon sa Gubat Sibil sa Rusya, si Bogdanov miduyog sa Pulang Hukbo sa Petrograd sa Hunyo 1918. Siya gitudlo nga usa ka platoon komandante sa 4th Kostroma Regiment, ug gikan sa Abril 1919 gimandoan sa usa ka kompanya sa 2nd Reserve Regiment. Gikan sa Enero 1920 siya nag-alagad ingon nga usa ka kompaniya ug batalyon sa 502nd Rifle Regiment sa 56th Rifle Division, nakig-away sa Polish-Soviet War sa mga gubat sa Vitebsk, Minsk, ug Vilna Governorates. Tungod sa iyang "ilabihang kaisog sa gubat", si Bogdanov gihatagan ug Order sa Pulang Banner. Siya mibalik sa 2nd Reserve Regiment sa pagmando sa usa ka platoon sa Oktubre 1920 ug sa Enero 1921 gibalhin sa pagmando sa usa ka kompanya sa 40th Kostroma Infantry Courses alang sa Command Personnel. Tali sa 10 Mayo ug 20 Hulyo, siya miapil sa pagpugong sa Tambov Rebellion
ingong komandante sa usa ka kompaniya ug batallyon ug tig-alagad nga hepe sa kurso.