Theo quyết định của Bộ Chính trị, ông Nguyễn Hữu Đông - Ủy viên Trung ương Đảng, Bí thư Tỉnh ủy, Trưởng Đoàn đại biểu Quốc hội khóa XV tỉnh Sơn La - thôi giữ các chức vụ Ủy viên Ban Chấp hành, Ủy viên Ban Thường vụ, Bí thư Tỉnh ủy Sơn La nhiệm kỳ 2020 - 2025, Trưởng Đoàn đại biểu Quốc hội khóa XV tỉnh Sơn La.
Đồng thời, Bộ Chính trị điều động, bổ nhiệm ông Nguyễn Hữu Đông giữ chức Phó trưởng Ban Nội chính Trung ương.
Theo báo Tuổi trẻ, tân Phó trưởng Ban Nội chính Trung ương Nguyễn Hữu Đông sinh năm 1972, quê tỉnh Phú Thọ, trình độ thạc sĩ quản trị kinh doanh, cử nhân luật.
Ông là Ủy viên Trung ương Đảng hai khóa (XII - dự khuyết, XIII), đại biểu Quốc hội khóa XV.
Ông Nguyễn Hữu Đông công tác trong ngành kiểm sát tỉnh Phú Thọ trong gần 9 năm.
Sau đó, ông kinh qua nhiều chức vụ ở tỉnh Phú Thọ như Phó chủ nhiệm thường trực Ủy ban Kiểm tra Tỉnh ủy Phú Thọ, Chủ tịch UBND huyện Yên Lập, Trưởng Ban Nội chính Tỉnh ủy Phú Thọ.
Tháng 10/2015, ông làm Phó bí thư Tỉnh ủy, rồi Phó bí thư thường trực Tỉnh ủy Phú Thọ.
Tháng 3/2016, ông được điều động tới Sơn La và giữ chức Phó bí thư Tỉnh ủy Sơn La. Sau đó, ông được Bộ Chính trị ra quyết định chuẩn y giữ chức Bí thư Tỉnh ủy Sơn La.
Tại Đại hội đại biểu Đảng bộ tỉnh Sơn La lần thứ XV vào tháng 9/2020, ông được bầu giữ chức Bí thư Tỉnh ủy Sơn La và giữ cương vị này từ đó đến nay.