Tscherokmanow trat im Mai 1919 in die Rote Armee ein und diente als Soldat in einem selbstständigen Wolski-Bataillon. Er absolvierte den Maschinengewehr-Kurs in Pensa und nahm dann am Russischen Bürgerkrieg teil. 1920 absolvierte er die Regiments-Schule beim 22. Schützen-Regiment im Militärbezirk Wolga. Im April desselben Jahres wurde Tscherokmanow zum stellvertretenden Chef der Lebensmittel-Verwaltung von Pensa ernannt. Im Januar 1921 wurde er Zugführer des 1. Pensaer Schützen-Regiments der 1. Schützen-Division des Militärbezirks Wolga ernannt und beteiligte sich in dieser Position an der Niederschlagung des Aufstandes in Tambow. Zu Jahresende 1922 besuchte er einen Infanteriekurs bei der 112. Schützen-Division des Militärbezirks Wolga und diente danach im 1. Schützen-Regiment dieser Division als Zugskommandeur und seit Oktober 1924 in derselben Division beim 3. Schützen-Regiment nacheinander als Adjutant, Kompaniechef und als Bataillonskommandeur.