Khi hồ bình lập lại ở miền Bắc, cùng với nhiệm vụ tiếp quản vùng giải phóng, thủ đơ và các thành phố lớn, công tác bảo vệ an ninh biên giới, bờ biển và giới tuyến đặt ra rất cấp thiết. Công tác bảo vệ biên giới, bờ biển và giới tuyến vừa nhằm mục đích bảo vệ an ninh lãnh thổ, vừa nhằm chống hoạt động gián điệp từ bên ngoài xâm nhập vào miền Bắc, đồng thời chống số phản cách mạng ở miền Bắc móc nối với các thế lực phản cách mạng ở bên ngoài.
Từ kinh nghiệm thực tế cơng tác biên phịng trên tuyến Việt-Trung và phân tích tình hình mới, Hội nghị Cơng an toàn quốc lần thứ 9 (2-1955) chủ trƣơng “Tăng cƣờng công tác bảo vệ biên giới, bờ biển và giới tuyến”; cụ thể là
khẩn trƣơng củng cố tổ chức, lập các đồn trạm ở các khu vực trọng điểm, kiểm soát chặt biên giới, bờ biển và giới tuyến.
Tháng 10-1955, Bộ Cơng an tổ chức “Hội nghị Biên phịng lần thứ hai”. Hội nghị xác định rõ lực lƣợng Cơng an Biên phịng có nhiệm vụ: bảo vệ an toàn biên giới, bờ biển, giới tuyến; đấu tranh chống gián điệp, đặc vụ, biệt kích, thổ hải phỉ, những phần tử phá hoại và hoạt động phạm pháp khác ở khu vực biên phịng; phƣơng châm cơng tác chính là kết hợp quản lý hành chính với trinh sát bí mật và tuần tra vũ trang, địa bàn trọng điểm thuộc khu vực biên giới Việt-Lào.
Ngày 7-7-1956, Ban Bí thƣ Trung ƣơng Đảng ra Chỉ thị 34-CT/TW “Về việc tăng cƣờng cơng tác Cơng an Biên phịng”. Chỉ thị xác định rõ: Nhiệm vụ Cơng an Biên phịng là bảo vệ an toàn của biên giới, bờ biển, giới tuyến.
Thực hiện sự chỉ đạo của Trung ƣơng và Nghị quyết Hội nghị, lực lƣợng Cảnh sát Biên phòng đã khẩn trƣơng nghiên cứu tình hình và triển khai cơng tác. Đến cuối năm 1955, trên tuyến biên giới Việt-Trung dài 1.400 km đã có 28 đồn, trạm biên phịng; tuyến biên giới Việt-Lào dài 1.650 km lập 12 đồn và 5 trạm kiểm soát; tuyến biển từ Sa Vĩ (Móng Cái) đến Cửa Tùng (Vĩnh Linh) dài 700 km lập 39 đồn, trạm kiểm soát. Riêng ở giới tuyến quân sự tạm thời dài 102 km, Bộ Quốc phòng cho Đại đội 340 và Đại đội 348 kết hợp với Cảnh sát Biên phịng lập “Đại đội Cơng an Giới tuyến”, đặt 5 đồn ở khu vực trọng điểm. Đến tháng 11-1959 lập thêm “Đại đội 2 Công an Giới tuyến” để bảo vệ an ninh khu vực đối đầu giữa hai chế độ [65, tr.12-25]. Đến cuối năm 1956, lực lƣợng công an đã xây dựng đƣợc hơn 60 trạm biên phòng, cùng lực lƣợng quân sự tiễu phỉ thắng lợi ở vùng Đông Bắc, bắt 20 tên gián điệp xâm nhập qua biên giới Việt- Lào, ổn định tình hình an ninh khu vực biên phịng.
Từ năm 1957, Mỹ và chính quyền Sài Gịn ở miền Nam triển khai chƣơng trình đào tạo và tung gián điệp ra miền Bắc. Nhiệm vụ cơng tác biên phịng chống các hoạt động xâm nhập của địch càng trở lên cấp thiết. Qua khảo sát, Bộ
Công an nhận thấy 2 lực lƣợng Bộ đội Bảo vệ và Cơng an Biên phịng “tổ chức và bố trí lực lƣợng chƣa hợp lý, chỉ đạo chƣa thống nhất, phối hợp chƣa chặt chẽ, nên công tác bảo vệ cịn có nhiều sơ hở khiến kẻ địch cịn có thể lợi dụng đƣợc để phá hoại ta” [34, tr.188].
Từ tình hình đó, tại Hội nghị Cơng an tồn quốc lần thứ 12 (4-1958), Nghị quyết Hội nghị xác định rõ: Một trong bảy nhiệm vụ của lực lƣợng công an phải tiến hành là thống nhất các đơn vị bộ đội quốc phịng đang làm cơng tác bảo vệ nội địa, biên giới, bờ biển, giới tuyến và các lực lƣợng công an biên phòng, cảnh sát vũ trang thành một lực lƣợng vũ trang chuyên trách công tác biên phịng, do Bộ Cơng an trực tiếp chỉ đạo [34, tr.188].
Sau khi nghiên cứu đề nghị của Tổng quân uỷ Trung ƣơng và Đảng đoàn Bộ Cơng an, ngày 19-11-1958, Bộ Chính trị ra Nghị quyết số 58-NQ/TW “Về việc xây dựng bảo vệ nội địa và biên cƣơng”. Bộ Chính trị quyết định: Thống nhất các đơn vị bộ đội quốc phịng đang làm cơng tác bảo vệ nội địa, bảo vệ biên giới, bờ biển, giới tuyến và các lực lƣợng cảnh sát vũ trang xây dựng thành một lực lƣợng vũ trang của Đảng và Nhà nƣớc chuyên trách công tác bảo vệ nội địa và biên phòng, gọi tắt là lực lƣợng Cảnh vệ Biên phịng, do Bộ Cơng an chỉ đạo. Lực lƣợng cảnh vệ có nhiệm vụ trấn áp mọi hành động phá hoại của bọn phản cách mạng trong nƣớc và phản cách mạng từ bên ngoài xâm nhập vào miền Bắc phá hoại, sẵn sàng chiến đấu bảo vệ an ninh biên giới, bờ biển, giới tuyến và nội địa, bảo vệ an toàn các cơ sở kinh tế, văn hóa quan trọng [80, tr.418].
Ngày 3-3-1959, Thủ tƣớng chính phủ ra Nghị quyết số 100/TTg về thống nhất các đơn vị Bộ đội quốc phịng, Cơng an Biên phịng, Cảnh sát Vũ trang thành lực lƣợng Công an nhân dân Vũ trang. Lực lƣợng Công an nhân dân Vũ trang đƣợc tổ chức theo cấp: cấp trung ƣơng đặt dƣới sự chỉ đạo của Bộ Công an; cấp tỉnh, thành phố trực thuộc cơng an tỉnh hoặc thành phố. Đồng chí Thiếu
tƣớng Phan Trọng Tuệ, Thứ trƣởng Bộ Công an làm Tƣ lệnh kiêm Chính uỷ lực lƣợng Cơng an Vũ trang.
Ngày 28-3-1959, đƣợc sự uỷ nhiệm của Trung ƣơng Đảng và Chính phủ, Bộ Cơng an tổ chức Lễ thành lập Lực lƣợng Cơng an Vũ trang. Chủ tịch Hồ Chí Minh đã đến dự và phát biểu tại hội nghị. Ngƣời nói: “Thành lập lực lƣợng Công an nhân dân Vũ trang là một thành cơng về đồn kết giúp đỡ lẫn nhau giữa bộ đội và công an” [96, tr.403].
Những ngày đầu mới thành lập, lực lƣợng Công an nhân dân Vũ trang chỉ có 83,80 % biên chế, số đảng viên chỉ chiếm 24,60 %. Bộ Tƣ lệnh Công an Vũ trang đã triển khai lực lƣợng, xây dựng 146 đồn, 16 trạm và 5 trạm kiểm soát ở biên giới, bờ biển và giới tuyến; lực lƣợng bảo vệ nội địa triển khai ở cả 33 tỉnh, thành phố, 5 huyện trọng điểm và 255 mục tiêu quan trọng. Bộ Tƣ lệnh mở 18 lớp đào tạo chiến thuật, kỹ thuật; mở 12 lớp huấn luyện nghiệp vụ và huấn luyện cho 5.000 tân binh về cơng tác biên phịng [34, tr.348].
Chính thời điểm này, Mỹ và chính quyền Sài Gịn ở miền Nam đã đào tạo xong khóa I Liên đội Biệt động, bắt đầu triển khai kế hoạch tung gián điệp biệt kích ra miền Bắc. Sở Liên lạc phối hợp với Liên Phi đồn vận tải hàng khơng quân sự cho máy bay xâm nhập miền Bắc Việt Nam cả ban ngày và ban đêm để chụp ảnh, thực tập đƣờng bay thả gián điệp biệt kích.
Ngay từ những ngày đầu phát hiện máy bay lạ xuất hiện trên bầu trời, lực lƣợng Công an Vũ trang đã theo dõi chặt và thƣờng xuyên báo cáo Trung ƣơng. Giữa năm 1959, Bộ Tƣ lệnh chỉ thị cho các đồn trạm biên phòng theo dõi chặt hiện tƣợng máy bay địch xâm phạm vùng trời, tàu địch xâm phạm vùng biển. Ngày 22-9-1959, Bộ Tƣ lệnh lại có chỉ thị cho các đơn vị tổ chức tuần tra, lùng sục các khu vực có máy bay địch bay qua. Nhiệm vụ của lực lƣợng Công an Vũ trang lúc này khơng cịn chỉ là chống phản động, chống gián điệp mà bắt đầu phải chống cả gián điệp biệt kích thâm nhập vào miền Bắc bằng đƣờng không, xâm nhập bằng đƣờng thuỷ và đƣờng bộ. Ngồi các đồn trạm kiểm sốt đã có,
Cơng an Vũ trang đã lập thêm một số trạm gác mới và phát động quần chúng phát hiện những đấu vết lạ, vật lạ ở khu vực biên giới và bờ biển. Trong năm 1959, lực lƣợng Công an Vũ trang đã phát hiện hơn 20 lần máy bay địch xâm phạm bầu trời miền Bắc, trong đó có máy bay phản lực RF.101 bay cao để trinh sát vào ban ngày, máy báy C.130 và C.47 bay vào ban đêm. Ở khu vực bờ biển cũng bắt đầu phát hiện ra một số tàu lạ, vật lạ, pháo hiệu lạ.
Đầu năm 1960, hoạt động của máy báy địch có xu hƣớng tăng dần, tập trung ở khu vực biên giới Việt-Lào và Việt-Trung. Ngày 4-3-1960, Bộ Công an ra Chỉ thị số 289-VP/P4 “Về việc nắm tình hình máy báy địch hoạt động ở biên giới”. Tiếp đó, Bộ Tƣ lệnh Cơng an Vũ trang chỉ thị cho các đơn vị: Tiếp tục theo dõi đƣờng, hƣớng và vùng máy bay địch hoạt động, dự kiến những điểm địch có thể thả gián điệp biệt kích để bố trí điều tra, lùng sục, vây bắt; đồng thời tăng cƣờng nắm tình hình các đối tƣợng hiềm nghi ở khu vực biên giới; tiếp tục vận động quần chúng chống âm mƣu mới của Mỹ và chính quyền Sài Gịn.
Trƣớc tình hình hết sức khẩn trƣơng, ngày 21-3-1960, Bộ Tƣ lệnh Công an Vũ trang triệu tập Hội nghị Công an Vũ trang lần II gồm hơn 300 cán bộ chỉ huy các khu, thành, tỉnh ở 04 tuyến biên giới. Hội nghị đã quán triệt Chỉ thị 186-CT/TW, nghị quyết Hội nghị Cơng an tồn quốc lần thứ 14. Bộ Tƣ lệnh xác định nhiệm vụ của lực lƣợng Cơng an Vũ trang trong tình hình mới là:
Phải tăng cƣờng các biện pháp đấu tranh ở biên giới, bờ biển, giới tuyến để ngăn chặn có hiệu quả tất cả các loại gián điệp xâm nhập từ ngồi vào, khơng để chúng lọt vào nội địa của ta [34, tr.356].
Sau hội nghị, hệ thống lãnh đạo chỉ huy từ đồn trạm đến Bộ Tƣ lệnh đƣợc củng cố một bƣớc, các khu và tỉnh lập các đội cơ động, các trƣờng mở thêm khoá huấn luyện vũ thuật, tăng cƣờng huấn luyện chó nghiệp vụ, triển khai kế hoạch đi Mông Cổ xin ngựa và mở Trƣờng Kỵ binh.
Ở các đồn trạm biên phịng, lực lƣợng Cơng an Vũ trang đã qn triệt và thực hiện phƣơng châm “kết hợp đấu tranh chính trị với đấu tranh vũ trang, kết hợp đấu tranh cơng khai với đấu tranh bí mật, lấy biện pháp đấu tranh chính trị là chủ yếu”. Công an Vĩnh Linh bắt đƣợc 22 tên gián điệp xâm nhập qua giới tuyến, trong đó có nhiều tên thuộc Sở Nghiên cứu Chính trị Xã hội. Ở khu vực tây Nghệ An, nhiều tên gián điệp của phản động Lào bị sa lƣới; trong đó có các tên Lƣơng Thơng Xây, Lầu Bá Chay, ng Băng, Vàng Gia Giê. Ở cửa khẩu Nậm Cắn, Công an Vũ trang bắt tên gián điệp nguy hiểm Đê Lung Chi do Sở Nghiên cứu Chính trị Xã hội đƣa qua Lào vào Nghệ An…
Theo chỉ đạo của Bộ Công an, lực lƣợng Công an Vũ trang tập trung vào hai nhiệm vụ chính là trấn áp phản cách mạng và phòng chống gián điệp, gián điệp biệt kích ở khu vực biên giới, bờ biển và giới tuyến.
Qua công tác trấn áp phản cách mạng, Bộ Cơng an nhận thấy tình hình an ninh chính trị ở khu vực bờ biển, biên giới, giới tuyến Vĩnh Linh còn rất phức tạp. Dọc bờ biển, số giáo dân đông, số phản động lợi dụng đạo Thiên Chúa có cơ sở ở nhiều nơi. Dọc biên giới Việt-Lào, số phản động trong các dân tộc ít ngƣời cịn khống chế đƣợc quần chúng ở một số điểm; số phản động chạy sang Lào và gián điệp Vƣơng quốc Lào vẫn dễ dàng xâm nhập vào miền Bắc Việt Nam. Khu vực giới tuyến còn sơ hở để gián điệp của chính quyền Sài Gịn xâm nhập. Mặt khác, cơng tác quản lý hộ khẩu cịn có những sai lệnh để địa chủ, phú nông trong cải cách ruộng đất chạy ra vùng ven biển cƣ trú; một số Việt kiều từ các nƣớc tƣ bản về và một số từ miền Nam ra cũng cƣ trú ở ven biển, biên giới và giới tuyến.
Từ thực tế tình hình đó, ngày 8-1-1960, Bộ Công an ra Chỉ thị số 20- VP/V4 “Về việc dần làm trong sạch biên giới, bờ biển và giới tuyến”. Thực hiện chỉ thị của Bộ Cơng an, các tỉnh có biên giới, bờ biển, giới tuyến tiến hành rà soát lại các đối tƣợng ở khu vực trọng điểm về quốc phòng-an ninh. Tất cả số ngoại kiều, số địa chủ cƣờng hào không phải ngƣời gốc ở khu vực bờ biển, biên
giới, giới tuyến, số đối tƣợng hiềm nghi chính trị và số đã vào Nam lại vƣợt tuyến trở về q đƣợc cơng an tỉnh bố trí đến nơi cƣ trú mới 7
.
Việc kịp thời thành lập tổ chức và triển khai lực lƣợng Công an nhân dân Vũ trang bảo vệ an ninh biên giới đã góp phần tích cực trong cơng tác bảo vệ an ninh quốc gia, chống các hoạt động gián điệp từ bên ngoài xâm nhập vào miền Bắc Việt Nam. Trong 3 năm (1958-1960), lực lƣợng công an đã phát hiện đƣợc 307 gián điệp của Mỹ và chính quyền Sài Gịn vƣợt tuyến, bắt và trả cho Trung Quốc xử lý 150 đặc vụ Đài Loan, phát hiện đƣợc âm mƣu câu kết giữa gián điệp Mỹ và chính quyền Sài Gịn với qn báo Vƣơng quốc Lào, chuẩn bị tích cực cho cuộc đấu tranh chống gián điệp biệt kích của Mỹ và chính quyền Sài Gịn ở miền Nam tung ra miền Bắc Việt Nam sau này.