1949年12月20日，东北人民政府决定：旅大公安总局改称为旅大行政公署公安总局。各县（市）公安局分别改为大连县人民政府公安局、旅顺市人民政府公安局、金县人民政府公安局、长山县人民政府公安局。