刘东楚没有跟着老兄投诚，而是继续向雪峰山深处逃窜。最终看到无路可走时，让妻子回老家，散布"丈夫已在湘西战死"。自己装扮成小商贩，化名刘伯顺，逃到广西柳州的融安县，最后落居在该县板榄铺。通过店主认识了该县武装工作队的炊事员向延炳。刘和向延炳攀老乡，成为好友，刘东楚于1950年11月15日加入剿匪武装工作队，当了一名炊事员。
进入武工队后，刘东楚工作积极，很快从炊事员变成一名持枪的战士。在剿匪中，他这位惯匪出身的战士表现突出，曾经空手抓获三名土匪，受到嘉奖。一次攻击土匪巢穴时，进攻部队被土匪的机枪压制住，无计可施。他自告奋勇，利用土匪轮换弹卡的空隙，跃步向上，把两个匪徒击毙，端掉了那台机枪，使土匪全军覆灭。从此，他在广西融安一带声名大振，成为有名的剿匪英雄。1951年2月转为国家干部，4月调任融安县龙虎乡副乡长，6月任古木乡乡长，1952年7月任区公安助理员。
新中国建政之初，交通和通讯不发达，核实一个人的真实经历，很不容易。刘东楚档案中所填的经历是：父母早亡。从小就给人家放牛、帮工。后来作小贩生意，在来广西路上被土匪拦路洗劫一空，投奔革命。在历次组织鉴定中，他被评价很高。1949年9月，驻常部队开赴湘西剿匪战场
