Công an tỉnh Nghệ An được thành lập ngày 21/8/1945. Hơn 66 năm xây dựng, chiến đấu và trưởng thành, Công an tỉnh Nghệ An đã lập được nhiều thành tích xuất sắc trên mặt trận bảo vệ An ninh Tổ quốc và xây dựng lực lượng, phục vụ đắc lực sự phát triển kinh tế - xã hội trên địa bàn.

Ghi nhận những công lao và thành tích to lớn, Công an tỉnh Nghệ An đã được Đảng, Nhà nước tặng:

- 02 Huân chương Hồ Chí Minh,
- 02 Huân chương Độc lập,
- 115 Huân chương Quân công;
- 03 Huân chương Lao động;
- 1078 Huân chương Chiến công;
- 1065 Huân chương kháng chiến chống Pháp, chống Mỹ;
- 19 Huân chương bảo vệ Tổ quốc các hạng;
- 01 Huân chương Hữu nghị nước Cộng hòa dân chủ nhân dân Lào trao tặng;
- 22 tập thể, 7 cá nhân được phong tặng danh hiệu Anh hùng lực lượng vũ trang nhân dân;
- năm 1976 Công an tỉnh Nghệ An được vinh dự được tặng Cờ luân lưu của Bác Hồ;
-  03 năm liên tục (2003, 2004, 2005) được tặng “Cờ đơn vị dẫn đầu phong trào thi đua” của Chính phủ;
-  04 lần được Tổng Bí thư và Chủ tịch nước tặng lẵng hoa chúc mừng.