Vì vậy, cùng với nhân dân cả nước khắc phục hậu quả chiến tranh thì bảo vệ thành quả cách mạng và ổn định an ninh trật tự là nhiệm vụ được ưu tiên hàng đầu của lực lượng Công an nhân dân.

Sau ngày 30/4/1975, toàn bộ hệ thống ngụy quân, ngụy quyền sụp đổ, tan rã.

Tại các đô thị lớn miền Nam, các tệ nạn xã hội như: mại dâm, nghiện hút, văn hóa đồi trụy, lang thang cơ nhỡ diễn ra nghiêm trọng.

Trong khi đó, hàng trăm nghìn đối tượng ngụy quân, ngụy quyền cùng các loại tình báo, gián điệp, phản động tay sai của đế quốc tìm cách lẩn trốn, che giấu lý lịch, chờ cơ hội chống phá chính quyền cách mạng. 

Sau năm 1975, Fulro được sự hậu thuẫn của các tổ chức phản động lưu vong ráo riết hoạt động, âm mưu lật đổ chính quyền nhân dân, đòi ly khai Tây Nguyên. 

Tổ chức này đã gây ra hàng loạt vụ tập kích ở nhiều buôn làng, sát hại và làm bị thương hàng nghìn người dân vô tội.

Trước tình hình đó, năm 1977, hiện Chỉ thị số 04 của Ban Bí thư, lực lượng Công an đã phối hợp với các ngành vận động quần chúng xây dựng cơ sở chính trị, đồng thời xác lập chuyên án đấu tranh, bóc gỡ thành công hàng vạn cơ sở Fulro đang cài cắm tại các tỉnh Tây Nguyên.

Những chiến công trước đó đã tạo tiền đề cho Chuyên án CM 12, một chiến công mẫu mực về lòng quả cảm và trí tuệ của CAND. 

Cách đây 45 năm, được hậu thuẫn của thế lực phản động nước ngoài, tổ chức "Mặt trận thống nhất các lực lượng yêu nước giải phóng Việt Nam" do Lê Quốc Túy và Mai Văn Hạnh cầm đầu, đã mưu đồ tung gián điệp, biệt kích vào Việt Nam, móc nối phần tử phản động trong nước hòng thực hiện kế hoạch “trong nổi dậy, ngoài đánh vào”, từng bước bạo loạn, cướp chính quyền.    

Trong 4 năm triển khai Kế hoạch phản gián CM 12 (từ năm 1981 đến năm 1984), lực lượng Công an đã chủ động “sử dụng trò chơi nghiệp vụ” bóc gỡ và bắt toàn bộ 18 chuyến xâm nhập của tổ chức phản động lưu vong này.

Những chiến công xuất sắc của lực lượng Công an nhân dân (giai đoạn 1975-1986) đã đập tan toàn bộ ảo vọng phá hoại sự nghiệp cách mạng Việt Nam của thế lực phản động lưu vong. Âm mưu bao vây cấm vận, chiến tranh phá loại của các thế lực thù địch cũng bị thất bại. Thành quả cách mạng được bảo vệ, tình hình an ninh chính trị được giữ vững đã góp phần đưa đất nước vững bước vào thời kỳ đổi mới.