Cách đây 70 năm, ngày 28/12/1948, Trung đội tự vệ "Quyết Chiến" thị xã Ninh Bình được thành lập, với lực lượng nòng cốt là đội tự vệ Việt Minh "Quyết Tử" do đồng chí Hoàng Phát Đạt, Trưởng Ban quân vụ (Chỉ huy Đội tự vệ "Quyết tử") làm Trung đội trưởng, đồng chí Nguyễn Xuân Lương, Phó Chủ tịch ủy ban kháng chiến thị xã làm Chính trị viên và đồng chí Ninh Văn Tuyên, phó Ban quân vụ làm Trung đội phó. Sau đó theo quy định của hệ thống chính trị, Thị đội được thành lập do đồng chí Nguyễn Đức Chiểu làm Thị đội trưởng (nay là Ban CHQS thành phố). Đây là sự kiện chính trị có ý nghĩa lịch sử, đánh dấu sự ra đời, quá trình xây dựng và phát triển của LLVT thành phố Ninh Bình. Ngày 28/12 hàng năm là ngày truyền thống của LLVT thành phố. 70 năm qua, LLVT thành phố không ngừng lớn mạnh, lập nhiều chiến công, xứng đáng với niềm tin của Đảng, Nhà nước và nhân dân thành phố Ninh Bình.