1959年4月，中共濉溪市委组织部设立监察工作组，这是全市最早的纪检监察机构。1960年上半年，组建中共濉溪市委监察委员会，配备专职监察干部4人。到1961年年底，全市相当于县级的10个厂矿党委均成立了监察委员会，共配监察干部17人；3个农村公社配备专职监察委员3人；各直属总支、支部配备兼职干部 10人；各党委下属总支配备兼职干部113人，全市共有专兼职监察干部150人。1962年9月，市委监委设立常务委员会；12月，市委监委由11人（专职委员3人）组成。1964年5月，市郊区监委被撤销。到1966 年6月，全市包括市委监委共有监委8个，专职监察干部24人。

“文化大革命”开始后，各级基层监察组织陆续被撤销。1977 年 8月，中国共产党第十一次全国代表大会通过的《中国共产党章程》重新恢复了设置党的纪律检查委员会的条款，规定各级纪委由同级党委选举产生。1978年7月，中共淮北市委纪律检查委员会第一次全委会要求成立各级纪检组织。至年底，全市应建纪检组织59个，实建34个，干部编制197人，实配96人。1979年 6月，淮北市委一届19次全会选举产生淮北市委纪律检查委员会，由13名委员组成。

1982年9月，中国共产党第十二次全国代表大会通过的《中国共产党章程》规定，党的各级纪律检查委员会都由同级党的代表大会选举产生，党的地方各级纪律检查委员会在同级党的委员会和上级纪律检查委员会的双重领导下进行工作。是年，全市有纪检组织58个，配备专职干部182人。

1983年9月，中共淮北市委纪律检查委员会改为中共淮北市纪律检查委员会，由工作机构升格为领导机构。安徽省委决定：王亚夫任淮北市纪律检查委员会书记。

1984年11月24日至28日，中共淮北市第二次代表大会召开，中共淮北市纪律检查委员会第一次全体会议同时举行，会议选举产生了纪委常委7人，其中纪委书记1人，副书记1人。

■ 记者　朱冬　通讯员　林琳　整理