Pháp lệnh về Dân quân tự vệ (PLVDQTV) được Ủy ban thường vụ Quốc hội (khóa IX) thông qua ngày 09/01/1996. Đây cũng là thời điểm quận Sơn Trà được tái lập khi thành phố Đà Nẵng tách ra khỏi tỉnh Quảng Nam - Đà Nẵng để trở thành thành phố trực thuộc trung ương. Trước bộn bề công việc của một quận mới tái lập, đang gặp nhiều khó khăn và thiếu thốn, nhưng cấp ủy, chính quyền địa phương - với sự tham mưu của cơ quan quân sự địa phương - đã tổ chức nghiên cứu, quán triệt và triển khai thực hiện PLVDQTV năm 1996, tiếp đó là PLVDQTV năm 2004, trên địa bàn quận, nhanh chóng đưa Pháp lệnh vào cuộc sống. Qua 12 năm áp dụng, thi hành Pháp lệnh, quận Sơn Trà đã đạt những kết quả nhất định.