Trung đoàn đặc nhiệm cơ động 312 tiền thân là Tiểu đoàn 3, Trung đoàn 600 Công an nhân dân vũ trang được thành lập ngày 15-6-1972, có nhiệm vụ cơ động và chi viện hỏa lực cho các mục tiêu trọng điểm của Trung đoàn. Để đáp ứng yêu cầu đảm bảo an toàn cho các cơ quan trọng yếu, các lãnh đạo cấp cao và các đối tượng cảnh vệ, ngày 15-3-2012, Bộ Công an đã quyết định thành lập Trung đoàn Đặc nhiệm cơ động cảnh vệ 312 với các nhiệm vụ trọng tâm trong tình hình mới.
Trung tướng Tô Lâm yêu cầu các CBCS Trung đoàn cần khẩn trương ổn định bộ máy, thường xuyên phấn đấu nâng cao năng lực và trình độ nghiệp vụ, hoàn thành xuất sắc mọi nhiệm vụ được giao.
