零陵公安分局其前身：1981年1月设永州镇公安局；1982年成立永州市，设永州市公安局；1996年6月原永州市公安局更名永州市公安局芝山分局；2002年6月更名为永州市公安局零陵分局。

零陵公安分局坚持命案必破，严厉打击各类刑事犯罪。对命案实行领导包干责任制，每案挂牌督办。全区共发命案4起，已全部侦破，命案发案数与去年同期相比下降50%，有力地震慑了犯罪分子的嚣张气焰。共打掉各类涉恶违法犯罪团伙3个，依法打击处理犯罪嫌疑人130余名。2008年以来共破各类刑事案件1793起，同比上升57.3%；逮捕直诉513名，同比上升17%；查处治安行政案件2100起，同比上升63.4%；治安行拘留2270名，同比上升35.6%。高度重视和认真开展打击“两抢一盗”等侵财型违法犯罪，有力地遏制了入室盗窃、抢劫、抢夺等违法犯罪案件的上升势头，2008年以来共侦破该类违法犯罪案件1035起，刑事拘留527名，批准逮捕469名。全力推进三基三化工程建设，不断加大公安基础设施投入，改变了无房派出所的局面，2009年购置了警车30余台、警用自行车20余台，电脑实现了人手一台，建立了网上综合信息平台，实现了网上办公和执法办案，构建先进的工作机制。和谐警民关系构建有了新突破，先后开展了“警民恳谈”、“两追”和案件回访。通过“警民恳谈”活动，给群众提供了一个倾诉和交流的平台，对他们提出的问题认真解决，明显地拉近了警民之间的距离，有力地助推了警民和谐关系的构建。通过推出“破小案、追赃物、追逃犯”工作机制，让民警在办案中尽最大努力挽回群众损失，破了案件让人民群众得实惠，让人民群众感觉到我们是设身处地为他们办实事，办好事。通过案件回访制度，对报警群众的满意度进行调查，了解群众的满意度。推行案件回访制度以来，我局对所有报警的1623个电话进行了回访（其中有557个电话因停机等原因回访未成），通过回访，对我局接处警服务满意的有1012人，不满意的54人，满意率达到95%。坚持强管理、严教育的队伍管理方针，牢牢把握“严格执法、热情服务”的理念，持之以恒地抓好公安部“五条禁令”、“五个严禁”和省委政法委“六个严禁”等禁止性规定的落实，严肃警纪警规，强化督察检查，严厉治理不作为、乱作为等侵害群众利益、伤害群众感情的违法违纪问题，做到了发现一起，严格查处一起。借鉴廊坊等地的成功经验，建立起了精细化考评体系。通过考核，以工作实绩来评价领导、队伍和民警，队伍更有凝聚力，民警的积极性得到了很大提高。大力整顿了纪律作风，从细节抓起，出台了《民警日常行为规范暂行规定》，重点抓好了着装、点名、学习、例会、督察五项制度，每月对全局30个单位进行排名。抓队伍正规化建设，狠抓民警的养成教育，要求民警牢固树立“一切规范，规范一切”的意识，从我做起，从细节做起，在实际工作中形成良好的习惯和作风。积极探索科学的警务勤条机制，2008年12月，启动了机构调整工作，通过调整，内设机构由原来的38个精简到30个，机关民警从原来的73人压缩到49人，推动了警务前移、警力下沉，基层一线警力逐年增长，结束了无房、无车派出所的历史；在城区，派出所警力平均在20人以上，25个社区都设立了警务室，严格确保了一区一警或一区多警；在农村，派出所的警力基本确保了每所至少5名民警以上，根据实际情况和规定，设立了15个农村警务室，每个警务室派驻一名民警负责警务室工作。