Thời gian đồng chí Phan Trọng Tuệ với chức danh Tư lệnh kiêm Chính ủy lực lượng Công an nhân dân vũ trang từ năm 1958 đến 1960 đã đạt nhiều kết quả trong xây dựng lực lượng, công tác
Nhân kỷ niệm 58 năm Ngày truyền thống Bộ đội Biên phòng; 28 năm ngày Biên phòng toàn dân, ngày 2-3, thay mặt Đảng ủy, lãnh đạo Tổng cục Chính trị CAND, Trung tướng Nguyễn Xuân Mười, Phó Tổng cục trưởng Tổng cục Chính trị CAND đã đến thăm, chúc mừng Bộ Tư lệnh BĐBP.