Trước khi được phân công giữ chức Trưởng Ban Tuyên giáo Trung ương, Thượng tướng Nguyễn Trọng Nghĩa - Bí thư Trung ương Đảng là Phó Chủ nhiệm Tổng cục Chính trị Quân đội Nhân dân Việt Nam.