青岛市公安局部门有办公室、纪委、政治部、督察室、信访处、行政处、装备财务处、审计处、法制处、宣传处、信息通信处、网络警察支队、出入境管理局、户政处、经济犯罪侦察支队、治安警察支队、科技处、监所管理支队、刑警支队、禁毒处、交警支队、特警支队、警卫处、警官培训中心。
青岛市公安局设置12个分、市局，下设215个派出所。
青岛市公安局负责全市治安管理、刑事侦查、户籍管理等工作。
青岛公安局长畏罪自杀（原局长）：
山东公安厅副厅长兼青岛市公安局长万国忠因涉嫌为该市“黄、赌”犯罪活动提供保护而受审查，本月19日畏罪自杀，其遗体目前仍停放在青岛市立医院太平间，等待处理。据悉，万国忠的多位亲属因涉嫌其他问题，目前也被拘留审查。青岛市公安局26日证实“万国忠出事了”，但拒绝谈论详情。
　　万国忠原为山东省公安厅副厅长兼青岛市公安局长。今年初，公安部经“私下调查”，发现青岛市“黄、赌”情况严重，6月29日，公安部专门从北京派出治安行动队，赶赴青岛扫荡，不料该市公安内部有人向目标通风报信，令北京来的队伍扑空，行动失败告终。
　　事件被传媒曝光后，轰动全国，中央政法委亦感震惊。在中央政法委、公安部的严厉追究下，山东省公安厅和青岛公安局经调查后，称该市四方区公安分局副局长刘伟向有关夜总会泄密，遂将该副局长“革职”及开除党籍。上月初，万国忠也“引咎辞职”，中央电视台还播出其辞职后接受访问的镜头，万国忠面对镜头频称“愧对党和人民”。
　　万国忠“辞职”后未能独善其身，在电视台出镜后不久，他即被有关部门宣布“双规”(在规定的时间和地点交代问题)，带离青岛进行审查。据悉，其问题远不止“失职和包庇黄、赌”，公安部一手策划的那次行动要扫荡的“大富豪夜总会”，就是由万国忠的准女婿与他人合伙经营的。另据悉，万国忠的多名亲属也被拘留审查。
　　据了解，万国忠是在接受审查期间，于本月19日自杀的。
　　据悉，青岛市公安局日前“内部传达”了万国忠接受审查以及畏罪自杀的情况。青岛市立医院一名工作人员表示，万的遗体目前仍保存在该院太平间，上级交代“未经批准不能随便处理”。
扫黄行动提前泄密四百警察劳而无功
据中央电视台报道：6月30日，国务院部署在7、8、9三个月集中开展加强娱乐场所管理，严厉打击卖淫嫖娼赌博专项斗争。
　　在此之前，根据群众举报，今年6月23至26日，公安部治安刑侦部门的工作人员对青岛市7家娱乐场所进行了一次暗访。
　　暗访
　　工贸宾馆的梦都夜总会，有百家乐，龙虎斗，牌九赌牌各一桌，每天赌客盈门，各种电子赌博机11台，一次最低100元。
　　市北区的天力娱乐城，有国家明令禁止的老虎机、金葫芦等电子游戏赌博机120多台，并设有一张龙虎斗赌台。
　　永正练歌坊，暗访人员也发现了赌台，在延安一路的黄海饭店，暗访发现这里地下室一层，卖淫活动严重。
　　大富豪夜总会，6月23至25日连续三个晚上，暗访发现这里有艳舞表演、不堪入目的脱衣舞表演，包间里的赌博活动猖獗，2000年欧洲杯足球赛的赌球活动也正在进行。
　　公安部有关负责人佟建鸣说：“通过这次暗访，我们发现在青岛市有各种赌博、卖淫嫖娼活动和色情表演，规模之大，涉足人员之多，最近几年在全国实属罕见。这说明了我们一些管理部门没有尽到管理职责，包括公安机关在内，这个问题已经到了必须解决的程度。”