Thứ trưởng Bộ Công an là người có nhiệm vụ giúp Bộ trưởng Bộ Công an thực hiện một hoặc một số nhiệm vụ cụ thể do Bộ trưởng phân công và chịu trách nhiệm trước Bộ trưởng và trước pháp luật về nhiệm vụ được phân công. Theo quy định pháp luật hiện hành, Bộ Công an có tối đa 6 Thứ trưởng, trường hợp do yêu cầu điều động, luân chuyển cán bộ của cơ quan có thẩm quyền thì Thủ tướng Chính phủ phải trình Ủy ban Thường vụ Quốc hội xem xét, quyết định. Cấp bậc hàm cao nhất đối với chức vụ này là Thượng tướng và cũng phải đảm bảo số lượng không quá 6.

Danh sách các Thứ trưởng Bộ Công an Việt Nam qua các thời kỳ

Các Thứ trưởng bị xử lý kỷ luật, hình sự

1. Hoàng Ngọc Nhất : ▪ 11/2002, bị cách chức Thứ trưởng và giáng cấp từ Thiếu tướng xuống Đại tá liên quan đến vụ án Năm Cam.
2. Bùi Quốc Huy :▪ 7/2002, bị cách chức Ủy viên Trung ương Đảng; :▪ 8/2002, bị cách chức Thứ trưởng, giáng cấp từ Trung tướng xuống Thiếu tướng;
   :▪ 2/2003, bị tước danh hiệu Công an nhân dân;
   : ▪ 6/2003, bị tuyên phạt 4 năm tù;
   : ▪ 1/2005, được nhận quyết định đặc xá.
3. Trần Việt Tân : ▪ 8/2018, bị xóa tư cách Thứ trưởng giai đoạn 2011–2016, giáng cấp từ Thượng tướng xuống Trung tướng; :▪ Trước khi có quyết định khởi tố, ông bị Chủ tịch nước tước danh hiệu Công an nhân dân; :▪ 1/2019, bị tuyên phạt 3 năm tù.
4. Bùi Văn Thành
   :▪ 8/2018, bị cách chức Thứ trưởng, giáng cấp từ Trung tướng xuống Đại tá; : ▪ 12/2018, bị tước danh hiệu Công an nhân dân;
   :▪ 1/2019, bị tuyên phạt 30 tháng tù.

Các Thứ trưởng được phong tặng danh hiệu Anh hùng Lực lượng vũ trang nhân dân

Trung tướng Võ Viết Thanh (1970)

Đại tá Nguyễn Tài (2002)

Thượng tướng Phạm Dũng (2003)

Thượng tướng Thi Văn Tám (2003)

Thượng tướng Lâm Văn Thê (2010, truy tặng)

Thượng tướng Cao Đăng Chiếm (2010, truy tặng)