Ngay từ khi mới triển khai hoạt động, lực lượng Công an nhân dân vũ trang (CANDVT) - nay là BĐBP đã vừa xây dựng, vừa chiến đấu, lập nên những thành tích xuất sắc trong công cuộc đấu tranh chống phản cách mạng, giữ gìn trật tự an ninh miền Bắc, chống chiến tranh phá hoại của giặc Mỹ. Phát huy tinh thần dũng cảm, mưu trí, cán bộ, chiến sĩ CANDVT đã vượt qua mọi khó khăn, nguy hiểm, truy lùng, bắt sống nhiều toán gián điệp, biệt kích do Mỹ - ngụy tung ra miền Bắc, đánh bại âm mưu bạo động vũ trang, gây rối và chống phá của kẻ thù.
Luôn nêu cao ý chí quyết tâm chiến đấu, khắc phục khó khăn, vận dụng linh hoạt các hình thức chiến thuật, hiệp đồng chặt chẽ với các lực lượng, biết phát huy sức mạnh của quần chúng nhân dân nên CANDVT tỉnh Hải Ninh (sau này sáp nhập với tỉnh Hồng Quảng thành tỉnh Quảng Ninh) luôn hoàn thành xuất sắc nhiệm vụ được giao. Điển hình là vụ bắt nhóm biệt kích xâm nhập bằng đường biển cách đây 60 năm.
Hòng cô lập, tiêu diệt cách mạng ở miền Nam, đồng thời tăng cường hoạt động chống phá miền Bắc, địch gấp rút thành lập nhiều tổ chức tình báo. Các trung tâm huấn luyện gián điệp, biệt kích được xây dựng ở các nơi như Sài Gòn, Đồng Nai, Đà Nẵng, Nha Trang, Tây Ninh và Vũng Tàu để đào tạo gián điệp, biệt kích cài cắm vào vùng giải phóng của ta ở miền Nam và tung ra phá hoại miền Bắc. Nhưng các kế hoạch, âm mưu của chúng đều bị thất bại trước sự mưu trí, dũng cảm của quân và dân miền Bắc, trong đó có lực lượng Công an nhân dân vũ trang (CANDVT).