Cùng với cuộc Tổng khởi nghĩa tháng 8-1945 tại Hà Nội, ngày 19-8-1945, lực lượng Công an nhân dân Việt Nam đã chính thức được thành lập. Trong những ngày đầu độc lập, Công an nhân dân đã góp công lớn trong việc bảo vệ chính quyền nhân dân non trẻ chống thù trong giặc ngoài.
Trải qua hơn 60 năm chiến đấu và trưởng thành, lực lượng Công an nhân dân Việt Nam luôn được Đảng và Chủ tịch Hồ Chí Minh giáo dục, rèn luyện, được các tầng lớp nhân dân đùm bọc, giúp đỡ, Công an nhân dân luôn nêu cao tinh thần cảnh giác cách mạng, kịp thời phát hiện và kiên quyết đấu tranh, đập tan mọi âm mưu, hành động phá hoại của các thế lực thù địch và bọn tội phạm, bảo vệ Đảng, bảo vệ chính quyền cách mạng, bảo vệ tính mạng, tài sản và cuộc sống bình yên của nhân dân, góp phần xứng đáng vào sự nghiệp giải phóng dân tộc, thống nhất đất nước, xây dựng chủ nghĩa xã hội và bảo vệ Tổ quốc Việt Nam xã hội chủ nghĩa.
Với thành tích xuất sắc đó, Công an nhân dân đã vinh dự được Đảng và Nhà nước ta tặng thưởng Huân chương Sao vàng, Huân chương Hồ Chí Minh; hàng trăm đơn vị và cá nhân được tuyên dương danh hiệu Anh hùng lực lượng vũ trang; hàng trăm ngàn đơn vị và cá nhân được tặng thưởng huân, huy chương và các danh hiệu cao quý khác. Phần thưởng lớn nhất mà Công an nhân dân nhận được là lòng tin cậy của Đảng, Nhà nước và nhân dân.
Bưu chính Việt Nam đã phát hành 3 bộ tem và 1 mẫu tem chào mừng kỷ niệm ngày thành lập lực lượng Công an nhân dân Việt Nam:
-
Kỷ niệm 40 năm thành lập Công an Nhân dân Việt Nam, mã số 473, phát hành ngày 30-8-1985.
-
Kỷ niệm 50 năm thành lập Công an Nhân dân Việt Nam, mẫu tem 2712 trong bộ tem "Kỷ niệm 50 năm Cách mạng tháng Tám và Quốc khánh 2-9" mã số 714, phát hành ngày 14-8-1995.
-
Kỷ niệm 55 năm thành lập Công an Nhân dân Việt Nam, mã số 834, phát hành ngày 19-8-2000.
-
Kỷ niệm 60 năm thành lập Công an Nhân dân Việt Nam, mã số 938, phát hành ngày 10-8-2005.