Tại Quyết định số 2188/QĐ-TTg ngày 7/12/2015, Thủ tướng Chính Phủ Nguyễn Tấn Dũng đã bổ nhiệm ông Nguyễn Văn Thành, Ủy viên Trung ương Đảng, nguyên Phó Chánh Văn phòng Trung ương Đảng, nguyên Bí thư Thành ủy Hải Phòng giữ chức Thứ trưởng Bộ Công an.
Với việc bổ nhiệm ông Nguyễn Văn Thành, hiện Bộ Công an có Bộ trưởng, Đại tướng Trần Đại Quang và 9 Thứ trưởng gồm:
Thượng tướng Đặng Văn Hiếu, Thượng tướng Lê Quý Vương, Thượng tướng Tô Lâm, Thượng tướng Bùi Văn Nam, Thượng tướng Bùi Quang Bền, Thượng tướng Trần Việt Tân, Trung tướng Bùi Văn Thành, ông Phạm Dũng và ông Nguyễn Văn Thành.
Ông Nguyễn Văn Thành, sinh năm 1957 tại Trường Yên, Hoa Lư, Ninh Bình. Trình độ chuyên môn: Tiến sĩ Kinh tế, Cử nhân Luật, Cử nhân Anh văn. Lý luận chính trị cao cấp.
Trước khi chuyển sang các chức vụ chính quyền, ông Thành từng có thời gian dài công tác trong ngành công an thành phố Hải Phòng.
Tháng 12 năm 2009, ông được bầu làm Phó Bí thư Thành ủy, Bí thư Ban cán sự Đảng Ủy ban Nhân dân thành phố, Chủ tịch Ủy ban Nhân dân thành phố Hải Phòng.
Tháng 12 năm 2010, Nguyễn Văn Thành được bầu làm Bí thư Thành ủy Hải Phòng.
Đến tháng 12 năm 2014, Ông Thành thôi giữ chức Bí thư Thành ủy Hải Phòng, Chủ tịch Hội đồng Nhân dân thành phố Hải Phòng nhiệm kỳ 2011-2016 để chuyển về làm Phó Chánh Văn phòng Trung ương Đảng.
Trong thời gian còn đảm nhiệm chức vụ Bí thư Thành ủy Hải Phòng, sau buổi nói chuyện với hội viên CLB Bạch Đằng (17/2/2012), ông Thành đã bị một số đảng viên lão thành phản ứng.
Cụ thể, 3 đảng viên lão thành ở Thành phố Hải Phòng đã gửi kiến nghị lên các lãnh đạo Đảng và Nhà nước phản ánh việc ông Thành phát biểu "trái với kết luận của Thủ tướng".
Ông Thành bị cho là đã đổ lỗi cho báo chí thay vì nêu sai sót nào của Thành phố, Chính quyền, Cơ quan liên quan của Thành phố Hải Phòng:
"Báo chí nói sai, ghép ảnh, có biểu hiện bôi nhọ, có bậc lão thành nói không chuẩn; ông Vươn xây nhà không trong quy hoạch, trốn nợ thuế, không có tý công tích gì...".
Tuy nhiên, sau đó, Chủ tịch CLB Bạch Đằng Trần Văn Thức cho biết đó không phải là ý kiến của đa số hội viên.
Đồng thời, văn bản của Hội đồng Câu lạc bộ Bạch Đằng cũng khẳng định: "Những thông báo của Bí thư Thành ủy không có gì trái với kết luận của Thủ tướng và kết luận của Ban thường vụ Thành ủy".
Cũng trong ngày 7/12, Thủ tướng Chính Phủ cũng đã bổ nhiệm ông Nguyễn Xuân Cường, Ủy viên Trung ương Đảng, nguyên Phó trưởng Ban Kinh tế Trung ương giữ chức Thứ trưởng Bộ Nông nghiệp và Phát triển nông thôn.
