根据《省委办公厅、省政府办公厅关于印发〈随州市人民政府机构改革方案〉的通知》（鄂办文〔2009〕99号）和《中共随州市委、随州市人民政府关于市人民政府机构改革的实施意见》（随发〔2010〕2号）精神，设立随州市公安局，为市政府工作部门。