Phường Tân An, những ngày đầu mới thành lập, gặp nhiều khó khăn, nhất là trên lĩnh vực an ninh trật tự, an toàn xã hội. Địa bàn phường có Chợ Tân An, bến xe Buýt,  Rạp  hát, công viên tượng đài Nguyễn Duy Hiệu và  các trường Trung học -  Cao đẳng với khoảng 3000 học sinh ở các tỉnh, thành miền Trung, Tây Nguyên về ở trọ, học nghề. Mặt khác, các khu dân cư mới được hình thành, nhà cửa thưa thớt, nhiều khu đất trống chưa được xây dựng do đó, tiềm ẩn nhiều nguy cơ phức tạp về An ninh trật tự và tệ nạn xã hội. Dưới sự lãnh đạo của Đảng ủy và sự chỉ đạo điều hành của UBND phường Tân An . BCH quân sự phường đã tiến hành khảo sát, vận động thanh niên trong độ tuổi tham gia lực lượng dân quân. Trung đội dân quân của phường lúc đó có 28 đồng chí, biên chế thành 3 tiểu đội. Trong đó có 1 số đ/c là LLDQ từ phường Cẩm Phô và Xã Cẩm Hà chuyển sang . Thực hiện nghiêm túc chế độ trực sẵn sàng chiến đấu theo quy định, đảm bảo quân số huy động luôn đạt trên 98% khi có báo động, hay tình huống xảy ra. Từ năm 1999 đến năm 2005  có nhiều cán bộ, chiến sĩ của trung đội được đứng vào hàng ngũ của Đảng. Kết quả huấn luyện hằng năm đều đạt từ loại khá trở lên. Các kế hoạch: sẵn sàng chiến đấu của cấp trên, bảo vệ trụ sở UBND phường, sẵn sàng chiến đấu bảo vệ các ngày Lễ, Tết được đảm bảo, góp phần giữ vững an ninh chính trị, trật tự an toàn xã hội trên địa bàn. Đặc biệt, Trung đội đã phối hợp chặt chẽ với Công an phường trong công tác giữ gìn an ninh chính trị, trật tự an toàn xã hội như: tuần tra, canh gác; phòng chống tội phạm…tiêu biểu như  vụ vây bắt 1 đối tượng tội phạm trốn truy nã, có súng tại khối Xuân Quang; ngăn chặn kịp thời các vụ việc học sinh, sinh viên dùng hung khí đánh nhau ở khối Tân Hòa, Tân Thanh; Mai phục bắt quả tang các đối tượng cướp giựt, đối tượng sử dụng trái phép chất ma túy, các đối tượng trộm chó, trộm xe máy trên địa bàn, không để xảy ra điểm "nóng" và các tình huống phức tạp. Ngoài ra trung đội dân quân cơ động đã đi đầu trong công tác phòng chống thiên tai, bão lụt ngập úng tại địa phương, giúp đỡ  nhân dân chằng chống nhà cửa, sơ tán các hộ gia đình già cả neo đơn đễn nơi an toàn; giúp đỡ nhân dân An Phong chống úng, bảo vệ sản xuất. Đặc biệt, LLDQ cơ động phường không quản ngại thời tiết mưa bão, tập trung sức lực, ứng cứu sạt lở tuyến đường 607 khu vực  trước nghĩa trang Liệt sĩ  hồi năm 1999, giữ cho giao thông được thông suốt, được lãnh đạo các cấp và nhân dân khen ngợi. Ngoài ra, anh em còn được  cấp trên điều động tham gia khắc phục hậu quả  thiên tai, cứu hộ đồng bào vùng lũ lụt tại xã Cẩm Kim, xã Cẩm Thanh, chống sạt lỡ bờ biển Cửa Đại, Tham gia hiến máu cứu người khẩn cấp tại các bệnh viện... Với những kết quả đạt được trong từ năm 1999 đến năm 2005, trung đội dân quân cơ động phường Tân An đã luôn hoàn thành xuất sắc nhiệm vụ, được các cấp tặng nhiều giấy khen về thành tích thực hiện nhiệm vụ quân sự - quốc phòng địa phương, công tác phòng chống khắc phục hậu quả thiên tai và là 1 trong những Trung đội DQCĐ tiêu biểu của Thị xã( nay là Thành phố ).