Xây dựng biên giới hòa bình, hữu nghị, hợp tác và phát triển
Ngày 3/3/1959, Thủ tướng Chính phủ ban hành Nghị định số 100/TTg thành lập 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 (nay là Bộ đội Biên phòng). Cùng với đó, Khu Công an nhân dân vũ trang Tây Bắc được thành lập, tiền thân là Tiểu đoàn 957, 959 xây dựng thành Tiểu khu 57 và 59. Đến ngày 3/1/1963, Ban Chỉ huy Công an nhân dân vũ trang Sơn La được thành lập (nay là Bộ Chỉ huy Bộ đội Biên phòng tỉnh Sơn La).