Ngày 4-6-2008, Thủ tướng Chính phủ Nguyễn Tấn Dũng đã ký Quyết định số 691/QĐ-TTg “Về việc thăng cấp bậc hàm từ Đại tá lên Thiếu tướng đối với đồng chí Nguyễn Hữu Tước, Giám đốc Công an Quảng Ninh”.
Được biết, cùng đợt này trong toàn quốc có 37 đồng chí lãnh đạo Công an thuộc các Cục, Tổng Cục (Bộ Công an) và Công an một số địa phương được thăng cấp bậc hàm. Trong đó có 4 đồng chí được thăng cấp bậc hàm từ Thiếu tướng lên Trung tướng và 33 đồng chí từ Đại tá lên Thiếu tướng (trong đó có đồng chí Nguyễn Hữu Tước). Cũng trong ngày 4-6, tại Hà Nội, Bộ Công an đã tổ chức công bố Quyết định của Thủ tướng Chính phủ về việc này. Đại tướng Lê Hồng Anh, Bộ trưởng Bộ Công an đã trực tiếp trao Quyết định của Thủ tướng Chính phủ và gắn hàm cấp tướng cho 37 tướng lĩnh CAND. Ngày 5-6, nhân hội nghị tổng kết 5 năm thực hiện phong trào CAND học tập, thực hiện 6 điều Bác Hồ dạy, Công an tỉnh đã thông báo quyết định của Thủ tướng Chính phủ phong hàm Thiếu tướng cho đồng chí Nguyễn Hữu Tước. Đồng chí Bí thư Tỉnh uỷ, Chủ tịch HĐND tỉnh Nguyễn Duy Hưng, thay mặt Tỉnh uỷ, HĐND, UBND tỉnh đã tặng hoa và chúc mừng Thiếu tướng Nguyễn Hữu Tước.
