革命后加入红军。1919年加入俄共（布）。俄国内战期间，转战南部战线、东部战线、西部战线，历任连长、团长，负过伤，并获得两枚红旗勋章。1922年8月进入伏龙芝军事学院第五期学习，1925年8月毕业后继续在伏龙芝军事学院东方系中国部深造，在此期间学会了汉语，1926年，崔可夫作为使节首来中国，到过哈尔滨、奉天、大连、天津、北京。1927年秋天从伏龙芝军事学院东方系毕业后派赴中国国民革命军部队中担任军事顾问，走遍了华南，到过四川省，说一口流利的汉语。1929年中东路事件，在红旗远东特别集团军司令员布柳赫尔手