1993年8月11日凌晨，宁乡县老粮仓乡村民谢文孝慌慌张张地赶到刑侦队报案：他那刚满四岁的独生子谢志勇，昨夜与他夫妇睡在同一张床上，鸡叫三更，他欲端儿子屙尿，却不见儿子的去向。『地址发布邮箱 ltxsba@gmail.com』请求刑侦队迅速破案，替他找回儿子。真是一桩案。这在宁乡县的刑侦史上还从来没有遇到过。从局长到侦查员，都感到万分惊讶。已升任公安局长的谢树南非常重视。孩子被盗，直接影响到党的计划生育政策，他对蔡建国下达了限期破案的指令。蔡建国明知是一桩难案，但他二话不说，率领几个侦查员，朝老粮仓乡进发。一路上，他们展开了周密调查。有个牧鸭人反映：天亮前，看见一男一女共骑一辆自行车，女的坐在后架上，怀里抱着一个穿红格子衣服的男孩，往横市方向来。有个捕鱼的人提供：也是天亮前，遇见一位矮个子男人，怀里抱着一个穿红格子衣服的男孩朝横市方向走得很急，嘴里自言自语地说：“莫哭！莫哭！就找医生给你看病。”横市车站代办点的工作人员证实：也是天亮前，三个大人带了一个穿红格子衣服的小孩，骑一辆摩托，往东去了。摩托像南方125，发出的响声格外大。
蔡建国分析判断：这三个人在不同地点，看见不同的人带的那个穿红格子衣服的男孩，为谢志勇无疑。这是一个犯罪团伙有预谋、有目标、有安排的行动。他安排侦查员们分三路行动：一组查附近卫生院、个体医生，凌晨有无穿红格子衣服的男孩求医看病；一组沿公路搜查；一组赴长途汽车站堵截。大家正要出发，可当地乡、村干部上前劝阻：“你们不要轻信谢文孝的话，吃这号冤枉亏了。”究其原因，对方回答：这是谢文孝耍的花招。他谎报谢志勇丢失，目的是为了生第二胎。当年，他给谢志勇上户时，谎报女孩，因为国家计划生育政策规定，农村夫妇第一胎生女孩的，允许生第二胎。时间久了，谎言被揭穿，他又使出新的手段。夫妇两个大活人，儿子睡在中间，岂会被丢呢？蔡建国却不敢苟同，他认为谢志勇丢失是真。不能犹豫、不能徘徊，尽快追捕，找回小孩。他手一挥，没有丝毫商量的余地：“按我的命令行动，追！谁不服从，我拿谁是问！”
蔡建国已升任刑侦队队长。他常说：作为刑侦指挥员，当断不断，犹豫观望，就会贻误战机，造成不可弥补的损失。所以。自他担任刑侦队长以来，每遇关键时刻，他总是当机立断，表现出非凡的指挥才能。
队友们清楚地记得，犯罪分子为了盗窃石家湾乡李家坝信用社的33800元现金，打洞入室，被信用社值班人员发现，为掩盖罪行，将值班人员杀成重伤后潜逃。蔡建国仔细勘查现场，从洞口的高低大小判断出，此贼属初次作案，且为本地人，目的是为了盗钱，伤人是迫不得已，只有初次作案的人，才会将洞口挖得又高又大。
他和刑侦队教导员谢可良等一起，从附近偷鸡摸狗的对象中，查出作案对象刘小明。蔡建国、谢可良要马上抓人，有人主张先取证，后抓人。蔡建国说：“此案是我和谢可良负责承办，因抓错了人而带来的一切后果，由我俩承担。如果观望等待，就会坐失良机。”抓捕刘小明时，其持械拒捕，打伤了一名侦查员，并大喊大叫：
“公安局乱抓好人！”
此举引得湘潭、湘乡、宁乡三县交界处的数百名群众围观，极少数不明真相的人还跟着起哄。蔡建国将衣服一脱，狠狠地甩在地上，对刘小明说：“你还要对抗，我就要将你放倒在地。打不开几个人，还能当侦查员？！”
