Thực hiện Nghị quyết số 58/NQ-TW ngày 19/11/1958 của Bộ Chính trị Ban Chấp hành Trung ương Đảng (khóa II) “Về việc xây dựng lực lượng Cảnh vệ nội địa và biên cương”, ngày 3/3/1959, Thủ tướng Chính phủ ra Nghị định số 100/TTg thành lập lực lượng Công an nhân dân vũ trang (nay là Bộ đội Biên phòng); Nghị định nêu rõ: “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, giới tuyến và các đơn vị 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 và bảo vệ nội địa, lấy tên là Công an nhân dân vũ trang, đặt dưới sự lãnh đạo của Bộ Công an”. Từ đó, ngày 3/3 hằng năm trở thành Ngày Truyền thống của Bộ đội Biên phòng (BĐBP).