蓝衣社在各省最早的布局是康泽一手安排的。康泽原是蒋介石侍从室的副主任，对间谍和保安事务既热衷又具特殊才干。当《中国日报》成为刚成立的复兴社的主要机构时，康泽被任命为编辑，而他利用了这个位置来强化他自己的黄埔学生团体。该团学生参加过康泽在北伐期间协助领导的宣传大队，他们大多来自云南、贵州和四川，于是这个团体相应地被称为“西南社”。
宣传大队属于军队政治部系统。在蒋于1926年3月20日发动的军事政变中，政治部的人事编制从政训员制降级到了教导员制。北伐初期，宣传大队在政训方面非常成功，它向官兵们传授党的原则和对待非军事人员的纪律。但随着北伐的深入，需要用政治骨干管教从军阀那里俘虏来的战犯，供不应求。于是他们在政训上的成功开始打折扣。到了1927年8月22日，在镇压秋收起义的过程中，白崇禧索性把政治部系统一股脑儿地取消了。直到次年1月，蒋介石以政训部的形式将其在国民革命军中恢复。政训部向国民军各师派遣了建立“特别党部”的专员。虽然“特别党部”只负责政训，但它在戴季陶的发展下成了反间谍系统的重要部分，是国民革命军内在蒋介石直接控制下打击共产党的重要工具。
蒋介石第一次江西“剿共”时，正值他重新强调政训工作的重要性，并把康泽从编辑调到更为活跃的位置上。1932年，南京的力行社研究机构制定出了一个在江西执行的特别的反叛乱计划。力行社成员滕杰、萧赞育和康泽亲自向在临川县指导反共动员的蒋介石汇报了这个计划，蒋当场批准，并命令这三人与南昌行营参谋长、江西省府主席熊式辉商量执行该计划事宜。在回南昌的路上，康泽对他的两个伙伴说，经营报纸对他来说挑战性不大，说他想负责这个新计划。他威胁说，否则他就辞职去国外。滕杰和萧赞育在康泽身上看到的“是一个能吃苦耐劳、积极肯干、野心勃勃的人”，他们答应支持他。到了南昌后，他们说服熊式辉让康泽做“特别训练班”的主任，力行社成员杨文连任副主任，袁永馥任秘书，在“剿匪区”内培养宣传、政训和保安事务方面的“特务干部”。
星子县临潘阳湖，位于庐山五老峰右侧，被选作第一期班的地点。第一期班有中央军事学校600个学生。除了锻炼身体、学习爬山和渡河以外，他们还接受了4个月的特殊培训，研究共产党事务、情报工作、伪装、埋伏、搜查和破坏技术、夜袭，并培养“组训民众”能力。然后他们被分配到各中队、分队、小队和小组去，这些队组合起来便成了“剿匪别动总队”，由康泽领导，并直接向军事委员会主席蒋介石汇报。就这样，他们被公认为总司令的GPU（前苏联国家政治管理局）。