Ngày 10/01/1953, Ty Công an Lai Châu (nay là Công an tỉnh Điện Biên) được thành lập gồm 25 CBCS, hình thành 2 ban và Công an 4 huyện. Dưới sự lãnh đạo của cấp ủy các cấp, Công an Điện Biên đã phối hợp các lực lượng và nhân dân kiên cường, mưu trí, trấn áp, tiêu diệt, bức hàng hàng trăm tên phản cách mạng, tề ngụy, thổ phỉ; tổ chức vây bắt các toán gián điệp, biệt kích xâm nhập, bảo vệ an toàn các cơ quan đầu não của Đảng, chính quyền, các khu căn cứ du kích, các tuyến đường vận chuyển lương thực, thực phẩm, vũ khí, đạn dược phục vụ chiến dịch Điện Biên Phủ, góp phần làm nên một chiến thắng lịch sử Điện Biên Phủ "lừng lẫy năm châu, chấn động địa cầu"; đồng thời tăng cường lực lượng tham gia chiến trường giải phóng Miền Nam, thống nhất đất nước.

Chiến tranh biên giới nổ ra năm 1979, lực lượng Công an đã sát cánh cùng các lực lượng vừa tham gia bảo đảm an ninh, trật tự (ANTT), vừa trực tiếp chiến đấu bảo vệ từng tấc đất thiêng liêng của Tổ quốc, đập tan mọi âm mưu, hoạt động xâm nhập, phá hoại của bọn thám báo, gián điệp. Đã kịp thời phát hiện, triệt phá thành công nhiều tổ chức nhen nhóm phản động có âm mưu gây rối, bạo loạn hoặc hậu thuẫn cho địch từ bên ngoài đánh vào. Điển hình, cuối tháng 10/1978 phá vụ phản cách mạng do tên Bạc Cầm Oan cùng 16 tên cầm đầu ở bản Long Tóng xã Thanh Luông, huyện Điện Biên…