Ngay từ đầu những năm kháng chiến chống thực dân Pháp xâm lược, Đảng và Bác Hồ đã chú trọng xây dựng lực lượng Phòng không để đối phó với không quân Pháp. Sau một loạt thất bại ở các chiến dịch Việt Bắc, Biên giới,... thực dân Pháp ngày càng điên cuồng dùng máy bay oanh tạc vào các đơn vị bộ đội, ném bom tàn sát đồng bào ta ở nhiều địa phương. Trước tình hình đó, yêu cầu đặt ra là phải có lực lượng Phòng không mạnh để đánh máy bay địch, bảo vệ đội hình chiến đấu, bảo vệ các tuyến giao thông và bảo vệ nhân dân. Đó là yêu cầu khách quan và bức thiết của cuộc kháng chiến trường kỳ chống thực dân Pháp xâm lược. Để đáp ứng yêu cầu nhiệm vụ, thực hiện chủ trương của Tổng Quân ủy và Bộ Tư lệnh, ngày 25/1/1953, gần 200 cán bộ từ khắp các đơn vị trong toàn quân được điều động về căn cứ địa Việt Bắc để tiến hành thành lập Trung đoàn Pháo cao xạ Phòng không đầu tiên của quân đội ta. Chấp hành chỉ thị của Chủ tịch Hồ Chí Minh, ngày 1/4/1953, Đại tướng Võ Nguyên Giáp - Bộ trưởng Bộ Quốc phòng, Tổng Tư lệnh - đã ký quyết định thành lập Trung đoàn Pháo cao xạ Phòng không đầu tiên của Quân đội Nhân dân Việt Nam - Trung đoàn 367.