Ngày 19/11/1958, Bộ Chính trị Ban Chấp hành Trung ương Đảng (khóa II) ra Nghị quyết số 58/NQ-TW 'Về việc xây dựng lực lượng Cảnh vệ nội địa và biên cương', sau đổi là lực lượng Công an nhân dân vũ trang (CANDVT) đánh dấu sự ra đời của lực lượng CANDVT (nay là BĐBP). Đây là nghị quyết đặc biệt, đầu tiên của Đảng về công tác biên phòng, nội địa và giới tuyến, khẳng định vai trò, vị trí, tầm quan trọng của biên giới quốc gia; thể hiện sự quan tâm của Đảng, Nhà nước và nhân dân đối với lực lượng vũ trang chuyên trách, nòng cốt bảo vệ biên giới, giới tuyến và các mục tiêu nội địa.