Đảng bộ Cơng an tỉnh Cao Bằng có 1015 đảng viên. Cơ cấu tổ chức Cơng an Tỉnh có 12 đơn vị cơ sở cấp huyện, 01 đơn vị cấp thành phố.
Công an tỉnh Cao Bằng ln là đơn vị văn hóa, gương mẫu chấp hành điều lệnh CAND, đạt đơn vị văn hóa kiểu mẫu về điều lệnh. Cấp ủy Cơng an Tỉnh luôn quan tâm, chỉ đạo công tác công an ở công an huyện, đồng thời nghiên cứu, đề xuất để Tỉnh ủy quyết định về kế hoạch, biện pháp tổ chức thực hiện các nghị quyết, chỉ thị của cấp ủy cấp trên và của Đảng ủy Công an cấp trên trong lĩnh vực bảo đảm an ninh chính trị, giữ gìn TTATXH trên địa bàn tỉnh. Cấp ủy Cơng an Tỉnh có vai trị quan trọng trong việc lãnh đạo chính trị, giáo dục chính trị cho CBCS kiên định mục tiêu lý tưởng XHCN; phát huy truyền thống cách mạng, sẵn sàng hy sinh bảo vệ Đảng, bảo vệ Tổ quốc; chấp hành nghiêm chỉnh chủ trương, đường lối, chính sách của Đảng, pháp luật của Nhà nước; kiên quyết đấu tranh với các loại tội phạm; chống các biểu hiện tiêu cực, tham nhũng, quan liêu, lãng phí, sách nhiễu nhân dân…
Cao Bằng là địa bàn có tình hình an ninh chính trị - TTATXH khá phức tạp và nhạy cảm, việc dân cư giao lưu với dân cư nước bạn là khơng tránh khỏi, chính vì thế nhiệm vụ của Công an tỉnh Cao Bằng và đội ngũ CBCS lại càng nặng nề hơn.
Về an ninh chính trị: Tồn Tỉnh có nhiều người nước ngồi, đặc biệt là người Trung Quốc nhập cảnh (kể cả trái phép theo đường vượt biên) nên hoạt động liên quan đến người nước ngồi và Việt kiều diễn ra liên tục, phức tạp. Tính riêng năm 2017 có tới 18 vụ việc liên quan đến người nước ngoài, chủ yếu liên quan đến giao lưu kinh tế, giao thương khu vực biên giới; tình hình tơn giáo và tà đạo cũng liên tục xảy ra các vụ việc tranh chấp đất đai, truyền đạo trái phép; tình hình an ninh nơng thơn, khiếu kiện và giải phóng mặt bằng trên địa bàn, công dân đến các cấp khiếu kiện có cả lên Bộ, lên Trung ương, lên Tỉnh, Thành phố…
Về tình hình TTATXH trong những năm gần đây nổi lên các loại tội phạm mới, thủ đoạn hoạt động ngày càng tinh vi, tính chất nguy hiểm và hậu quả nghiêm trọng. Chính vì vậy đội ngũ CBCS Cơng an tỉnh Cao Bằng những năm qua vẫn ln chủ động, tích cực nhằm giải quyết những vấn đề phức tạp xảy ra.