Trong cuộc kháng chiến trường kỳ chống thực dân Pháp, lực lượng Công an đã có bước phát triển nhanh chóng cả về số lượng và trình độ chính trị, nghiệp vụ, đã sát cánh cùng các lực lượng vũ trang và Nhân dân các dân tộc trong tỉnh triển khai các nhiệm vụ kháng chiến kiến quốc. Lực lượng Công an đã đập tan nhiều âm mưu và hoạt động phá hoại bằng chiến tranh gián điệp, biệt kích của địch, xây dựng phong trào "Phòng gian bảo mật", giữ vững an ninh, trật tự (ANTT) vùng tự do, các khu căn cứ cách mạng. Bảo vệ an toàn các cơ quan lãnh đạo kháng chiến, các kho tàng, công xưởng, bảo vệ Nhân dân. Trước yêu cầu nhiệm vụ kháng chiến ngày càng khẩn trương, lực lượng Công an đã bố trí lại tổ chức, linh hoạt trong các hình thức, biện pháp công tác, đã lập ra các Đội Công an đặc biệt, Đội Điệp báo, Đội Công an Hoàng Văn Thụ mưu trí, dũng cảm phối hợp với các lực lượng vũ trang tổ chức nhiều trận đánh, tiêu diệt nhiều sinh lực địch, góp phần giành thắng lợi trong chiến dịch Thu Đông năm 1947 và chiến dịch giải phóng biên giới năm 1950.
Cuộc kháng chiến chống thực dân Pháp thắng lợi, lực lượng Công an tỉnh Lạng Sơn cùng quân dân trong tỉnh và cả nước bước vào thực hiện hai nhiệm vụ chiến lược: Xây dựng, bảo vệ chủ nghĩa xã hội ở miền Bắc, đấu tranh giải phóng miền Nam tiến tới thống nhất nước nhà. Bước vào giai đoạn cách mạng mới, Công an tỉnh Lạng Sơn đã từng bước kiện toàn về tổ chức và bố trí lại lực lượng, chuyển hướng hoạt động cho phù hợp với tình hình nhiệm vụ mới. Tích cực xây dựng phong trào quần chúng bảo vệ ANTT, tập trung đấu tranh, vô hiệu hoá các tổ chức phản động, vừa đấu tranh, vừa mở các đợt vận động, tuyên truyền Nhân dân chống lại âm mưu của địch cưỡng ép đồng bào ta di cư vào Nam. Đồng thời, tích cực đấu tranh trấn áp bọn tội phạm hình sự, giữ gìn trật tự xã hội góp phần thực hiện thắng lợi công cuộc khôi phục, phát triển kinh tế, cải tạo xã hội chủ nghĩa ở địa phương.

Trong cuộc kháng chiến chống Mỹ, cứu nước, lực lượng Công an tỉnh Lạng Sơn đã thực hiện hoàn thành xuất sắc nhiệm vụ giữ vững ANTT, chống chiến tranh phá hoại và đảm bảo giao thông vận chuyển hàng hóa, lương thực, vũ khí chi viện cho tiền tuyến lớn miền Nam; đấu tranh ngăn chặn các hoạt động phá hoại của bọn gián điệp, biệt kích của địch và phòng, chống các loại tội phạm. Huy động 120 CBCS chi viện cho an ninh miền Nam, góp phần xứng đáng cùng quân và dân cả nước giải phóng miền Nam, thống nhất đất nước.

Trong công cuộc đổi mới của đất nước, Công an tỉnh Lạng Sơn từng bước đổi mới tổ chức bộ máy, bố trí lại lực lượng phù hợp với yêu cầu nhiệm vụ, nâng cao hiệu quả hoạt động trong tình hình mới; thực hiện tốt chức năng tham mưu cho Tỉnh ủy, Hội đồng nhân dân, Uỷ ban nhân dân tỉnh cụ thể hóa các chủ trương lớn của Đảng và Nhà nước trên lĩnh vực ANTT thành các Chương trình, Kế hoạch hành động cụ thể để tổ chức thực hiện trên địa bàn tỉnh nhằm từng bước đáp ứng yêu cầu nhiệm vụ đặt ra trong từng thời điểm, từng lĩnh vực và từng địa bàn. Với mục tiêu cơ bản là giữ vững an ninh quốc gia, đảm bảo trật tự an toàn xã hội trong mọi tình huống. Phục vụ đắc lực việc thực hiện thắng lợi các nhiệm vụ phát triển kinh tế, xã hội, củng cố quốc phòng, an ninh và phát triển đối ngoại trên địa bàn.

Trên lĩnh vực bảo vệ an ninh quốc gia, với tinh thần chủ động phòng ngừa, chủ động tiến công, giữ bên trong là chính, tích cực ngăn chặn những tác động xấu từ bên ngoài, chủ động phát hiện, đấu tranh ngăn chặn các hoạt động xâm phạm an ninh quốc gia. Những năm qua, lực lượng Công an tỉnh Lạng Sơn đã làm tốt công tác tham mưu cho cấp uỷ Đảng, chính quyền chỉ đạo các ngành, các cấp không ngừng tăng cường công tác bảo vệ an ninh nội bộ, bảo vệ bí mật nhà nước, giáo dục nâng cao cảnh giác cách mạng, ý thức tự bảo vệ cho cán bộ, đảng viên và các tầng lớp Nhân dân, không ngừng củng cố thế trận an ninh nhân dân gắn với thế trận quốc phòng toàn dân, tạo ra thế trận vững chắc cho nhiệm vụ bảo vệ an ninh Tổ quốc. Lực lượng Công an không ngừng đổi mới phương thức hoạt động, đổi mới biện pháp và chủ trương đối sách, nâng cao hiệu quả các mặt hoạt động nghiệp vụ. Đã chủ động phát hiện, đấu tranh ngăn chặn làm thất bại nhiều âm mưu và hoạt động chống phá của các thế lực thù địch, loại trừ nhiều nhân tố đe doạ sự ổn định an ninh trên địa bàn, tiếp tục củng cố thế chủ động trong phòng ngừa và đấu tranh với các hoạt động chống phá của các thế lực thù địch, góp phần giữ vững an ninh, ổn định chính trị trên địa bàn.

Trong lĩnh vực quản lý Nhà nước về ANTT, cải cách hành chính, Công an tỉnh đã quan tâm chỉ đạo, thực hiện và có những chuyển biến tích cực, đảm bảo đáp ứng yêu cầu phòng ngừa, đấu tranh chống tội phạm và đẩy mạnh công tác cải cách hành chính nâng cao chất lượng phục vụ các cơ quan, tổ chức và Nhân dân. Lực lượng Cảnh sát quản lý hành chính đã triển khai thực hiện tốt các quy định về đăng ký quản lý nhân hộ khẩu, vũ khí, vật liệu nổ, ngành nghề kinh doanh có điều kiện, thường xuyên kiểm tra, hướng dẫn cơ sở thực hiện tốt quy chế "một cửa" về công tác đăng ký quản lý nhân hộ khẩu; tổ chức có hiệu quả hoạt động của lực lượng Cảnh sát 113, tiếp nhận và giải quyết kịp thời các vụ việc phức tạp về trật tự công cộng, được quần chúng Nhân dân đồng tình khen ngợi. Lực lượng Cảnh sát phòng cháy, chữa cháy thường xuyên tuyên truyền và kiểm tra, xử lý giải quyết kịp thời các sự cố cháy nổ, góp phần làm giảm thiệt hại tài sản của Nhà nước và Nhân dân. Lực lượng Cảnh sát bảo vệ và hỗ trợ tư pháp tổ chức bảo vệ tuyệt đối an toàn các mục tiêu trọng điểm, nâng cao khả năng cơ động chiến đấu, tham gia xử lý tốt các tình huống phức tạp về ANTT. Lực lượng Cảnh sát giao thông tập trung triển khai thực hiện các đề án công tác, phối hợp với các ngành chức năng đẩy mạnh công tác tuyên truyền, phổ biến về Luật giao thông đường bộ và thực hiện các giải pháp kiềm chế tai nạn giao thông đã có kết quả tích cực. Bên cạnh đó, Công an tỉnh đã chủ động phối hợp các ngành, tổ chức, đoàn thể kết hợp cuộc vận động xây dựng phong trào toàn dân bảo vệ an ninh Tổ quốc với các phong trào, cuộc vận động ở địa phương nhằm từng bước nâng cao đời sống vật chất và tinh thần cho người dân, hạn chế đến mức thấp nhất những nguyên nhân phát sinh tội phạm từ mỗi cá nhân, gia đình, góp phần đảm bảo ANTT từ cơ sở, giữ bình yên cho từng thôn, bản, khu dân cư.

Một trong những nhiệm vụ được Đảng ủy, lãnh đạo Công an tỉnh hết sức quan tâm chỉ đạo là công tác xây dựng lực lượng Công an trong sạch, vững mạnh. Thể hiện trước hết trong công tác xây dựng lực lượng đã từng bước kiện toàn bộ máy tổ chức, tăng cường cho cơ sở và lực lượng trực tiếp chiến đấu, tăng cường củng cố đội ngũ cán bộ về trình độ, năng lực, chú trọng giáo dục chính trị, tư tưởng cho CBCS thấm nhuần đạo đức cách mạng, nâng cao bản lĩnh chính trị và ý thức phục vụ Nhân dân. Trong công tác chuyên môn, các đơn vị, mỗi cá nhân đều nỗ lực cố gắng hoàn thành xuất sắc nhiệm vụ, không quản ngại những công việc khó khăn, phức tạp, nguy hiểm. Trong những năm gần đây, thực hiện phương châm “danh dự là điều thiêng liêng, cao quý nhất”; “khi dân cần, khi dân khó, có Công an”, Công an tỉnh Lạng Sơn đã tích cực, chủ động tham gia và là “lá chắn phòng chống dịch Covid-19 - Thanh bảo kiếm bảo đảm an ninh, trật tự, an toàn xã hội”.

Trong công tác phòng chống cháy nổ, chữa cháy, cứu hộ, cứu nạn đã tích cực giúp đỡ Nhân dân những nơi bị hỏa hoạn, thiên tai, lũ lụt; thực hiện công tác an sinh xã hội, hoạt động từ thiện như hiến máu nhân đạo, xây dựng nhà tình nghĩa, xóa nhà tạm, nhà dột nát, quan tâm chăm lo đời sống đồng bào dân tộc thiểu số ở những vùng sâu, vùng xa, đặc biệt khó khăn. Dấu ấn đặc biệt nổi bật là, Công an tỉnh Lạng Sơn đã hoàn thành xuất sắc việc xây dựng hệ thống Cơ sở dữ liệu quốc gia về dân cư và hệ thống sản xuất, cấp, quản lý Căn cước công dân. Triển khai quyết liệt và thực hiện có hiệu quả Đề án số 06 của Chính phủ về phát triển ứng dụng dữ liệu về dân cư, định danh và xác thực điện tử phục vụ chuyển đổi số quốc gia giai đoạn 2022 - 2025, tạo nền tảng để phát triển Chính phủ số, kinh tế số, xã hội số, công dân số. Công an tỉnh Lạng Sơn đã gương mẫu, đi đầu triển khai quyết liệt và có hiệu quả chủ trương lớn của Đảng, Nhà nước về tinh gọn bộ máy Công an địa phương hai cấp với phương châm“Tỉnh toàn diện, xã vững mạnh, bám cơ sở”, vận hành có hiệu quả mô hình tổ chức mới, được cấp ủy, chính quyền và Nhân dân khen ngợi, ủng hộ.