Là Đảng bộ 2 cấp với tổng số 77 đảng viên, 4 chi bộ trực thuộc, chức năng chủ yếu của đơn vị là huấn luyện, xây dựng đơn vị nền nếp chính quy vững mạnh toàn diện; sẵn sàng cơ động chiến đấu, bảo vệ các mục tiêu trọng yếu của thành phố; thực hiện tiêu binh, danh dự trong các nghi lễ Quân đội; phối hợp bảo vệ các phái đoàn đến thăm, làm việc trên địa bàn thành phố.
Từ năm 2016 đến nay, Đảng ủy Tiểu đoàn 31 – Kiểm soát quân sự đã tập trung lãnh đạo đơn vị thực hiện nghiêm túc, hiệu quả cao Nghị quyết Trung ương 4 (Khóa XII) gắn với thực hiện Chỉ thị 05 Bộ Chính trị, Chỉ thị 87 của Thường vụ Quân ủy Trung ương. Bên cạnh đó, Đảng ủy Tiểu đoàn duy trì nghiêm các nền nếp, chế độ công tác kiểm tra, giám sát, kết hợp chặt chẽ giữa kiểm tra thường xuyên với kiểm tra đột xuất, cấp trên kiểm tra, giám sát cấp dưới; tổ chức Đảng kiểm tra, giám sát cán bộ, đảng viên, làm tốt công tác sơ kết, tổng kết, rút kinh nghiệm, nhân rộng gương điển hình tiên tiến.
Trong 2 năm qua, Đảng ủy và Ủy ban Kiểm tra Đảng ủy Tiểu đoàn đã thực hiện 10 cuộc kiểm tra, trong đó có 6 cuộc đối với cấp chi bộ và 4 cá nhân. Kết quả phân tích chất lượng tổ chức Đảng và đảng viên năm 2016, 2017 Đảng bộ Tiểu đoàn 31 đều được công nhận TSVM; trên 90% đảng viên hoàn thành tốt nhiệm vụ, trong đó có 14,25% hoàn thành xuất sắc nhiệm vụ; không có tập thể, cá nhân vi phạm phải xử lý kỷ luật.
Kết luận sau kiểm tra, Đảng ủy Tiểu đoàn 31 – Kiểm soát quân sự được đánh giá đạt kết quả tốt công tác xây dựng Đảng, xây dựng đơn vị.