Tháng 12/1979, bệnh xá công an được thành lập (lúc đó là Hà Nam Ninh) với quy mô 30 giường bệnh. Đến tháng 12/1992 chia tách tỉnh Nam Hà, Ninh Bình, bệnh xá được chuyển về 162 Trần Đăng Ninh hiện nay gần trụ sở công an tỉnh thuận tiện cho thực hiện công tác vệ sinh phòng dịch và khám chữa bệnh chăm sóc sức khỏe cho cán bộ chiến sĩ. Đến tháng 12/1996 chia tách tỉnh Nam Hà thành 2 tỉnh Nam Định, Hà Nam, bệnh xá công an tỉnh Nam Định kiện toàn tổ chức biên chế.

Đồng chí Vũ Anh Phong được bổ nhiệm Bệnh xá trưởng, cơ sở vật chất, trang thiết bị, phương tiện dụng cụ từng bước được đầu tư, cải tạo, nâng cấp và xây dựng mới. Tháng 5/2001 hoàn thành xây dựng nhà 2 tầng diện tích sử dụng 600m², 21 phòng buồng trang thiết bị từng bước được bổ sung nâng cấp cùng đội ngũ biên chế: 3 bác sĩ, 2 y sĩ, 6 y tá trung cấp, 1 cấp dưỡng. Trong tình hình đó cần đưa Bệnh xá phát triển đi lên.

Thực hiện chiến lược quy hoạch tổng thể hệ thống y tế công an nhân dân và đáp ứng yêu cầu nhiệm vụ đòi hỏi người lãnh đạo phải sáng suốt tận tâm với công việc, năng động vận dụng tình hình thực tế. Đồng chí Vũ Anh Phong đã cùng lãnh đạo đơn vị tổ chức triển khai thực hiện tốt nhiệm vụ chính trị, đảm bảo khám chữa, chăm sóc sức khỏe cán bộ chiến sĩ đáp ứng yêu cầu phục vụ chiến đấu, công tác và xây dựng lực lượng. Coi trọng công tác giáo dục chính trị tư tưởng, phát động các phong trào thi đua, tổ chức cho cán bộ chiến sĩ nghiên cứu học tập triển khai thực hiện các chỉ thị, nghị quyết của Đảng, Nhà nước, của ngành. Ký giao ước thi đua thực hiện các cuộc vận động: “Học tập và làm theo tấm gương đạo đức Hồ Chí Minh”, “Công an nhân dân vì nước quên thân, vì dân phục vụ, Công an nhân dân chấp hành nghiêm điều lệnh, xây dựng nếp sống văn hóa vì nhân dân phục vụ”.

Thực hiện lời Bác dạy: “Lương y phải như từ mẫu”, rèn luyện, tu dưỡng thực hiện 12 điều y đức và quy tắc giao tiếp ứng xử của cán bộ triển khai thực hiện công tác xã hội y tế, chủ động tìm nguồn, xây dựng đề án liên kết “Chạy thận nhân tạo” được Đảng ủy, giám đốc công an tỉnh phê duyệt thực hiện là điểm làm đầu tiên ở Nam Định. Đến nay quy mô được mở rộng (lắp đặt 31 máy có 1 máy thẩm tách siêu lọc máu duy nhất ở Nam Định, hàng năm lọc máu an toàn trên 30.000 lượt/200-230 người bệnh). Đã kết hợp giữa y học hiện đại với y học cổ truyền, bắt mạch, bốc thuốc, bấm huyệt, châm cứu, phục hồi chức năng đạt hiệu quả cao, được lãnh đạo các cấp ghi nhận CBCS và nhân dân đồng tình ủng hộ, xây dựng được hình ảnh người thầy thuốc, chiến sĩ áo trắng trong lòng CBCS và nhân dân. Năm 2010 thực hiện quyết định số 3752-QĐ/BCA ngày 21/9/2010 Bộ trưởng Bộ công an về việc thành lập bệnh viện và quy định chức năng nhiệm vụ, quyền hạn tổ chức bộ máy bệnh viện công an tỉnh, và quyết định của Giám đốc công an tỉnh về tổ chức biên chế với một phòng tổng hợp hậu cần và 4 khoa chuyên môn. Bổ nhiệm đồng chí đại tá Vũ Anh Phong giám đốc, đồng chí trung tá Phạm Thị Hương, đồng chí thiếu tá Trịnh Văn Đông phó giám đốc và các khoa phòng thuộc chỉ huy bệnh viện.

Được sự tin cậy và lãnh đạo của Đảng ủy, Giám đốc công an tỉnh quan tâm giúp bệnh viện khắc phục mọi khó khăn về nhân lực, điều kiện, cơ sở vật chất, trang thiết bị, tập thể cấp ủy, lãnh đạo đơn vị người đứng đầu là đại tá, giám đốc Vũ Anh Phong đã khẩn trương triển khai thực hiện đưa bệnh viện đi vào hoạt động theo chức năng nhiệm vụ mới. Sau một năm hoạt động ngày 1/12/2012 Bộ trưởng Bộ công an đã ra quyết định chuyển đặt bệnh viện trực thuộc Giám đốc công an tỉnh, ngoài thực hiện chức năng nhiệm vụ được giao còn có trách nhiệm tham mưu giúp Giám đốc công an tỉnh thực hiện chức năng quản lý nhà nước về y tế của công an tỉnh và chịu sự chỉ đạo hướng dẫn về chuyên môn, nghiệp vụ của Cục y tế bộ công an. Lấy ngày 27/2/2012 là ngày truyền thống của bệnh viện đa khoa công an tỉnh, có ý nghĩa quan trọng trong quá trình phát triển, là cơ hội thuận lợi để bệnh viện khám chữa bệnh phục vụ được nhiều hơn cho CBCS công an và nhân dân địa phương. Hàng năm với ngày điều trị trung bình là 9,4 công suất sử dụng giường bệnh đạt trên 100%, chỉ tiêu quân số đạt trên 98%. Đã thực hiện các danh mục kỹ thuật trong khám chữa bệnh, phát triển mạnh hoạt động ngoại – sản… phẫu thuật hiệu quả nhiều ca trung phẫu nẹp vít gãy cổ xương đùi, cổ xương cánh tay, xương đòn, phẫu thuật sản phụ khoa. Tích cực tham mưu giúp Giám đốc công an tỉnh báo cáo đề nghị Bộ công an, bệnh viện trung ương trong và ngoài ngành cấp hỗ trợ máy móc thiết bị, phương tiện hiện đại đáp ứng yêu cầu.

Gần 40 năm xây dựng, chiến đấu, trưởng thành, thực hiện chức năng nhiệm vụ khám chữa bệnh, chăm sóc sức khỏe CBCS và nhân dân, trong thời kì đổi mới, hội nhập và phát triển. Sự đóng góp của lực lượng y tế đã góp phần bảo vệ bình yên cho quê hương đất nước, vì hạnh phúc của nhân dân. Bệnh viện đa khoa công an tỉnh ngày nay đã hoàn thành nhiệm vụ được giao. Nhiều năm liên tục đạt danh hiệu thi đua quyết thắng, tổ chức cơ sở Đảng trong sạch vững mạnh. Kết quả kiểm tra bệnh viện hàng năm luôn đạt tiên tiến là mô hình để các đơn vị công an trong toàn quốc đến học tập kinh nghiệm. Được Bộ công an tặng bằng khen, Tổng Cục hậu cần Bộ công an tặng giấy khen về thành tích y tế thực hiện y đức và hiến máu tình nguyện, Cục y tế bộ công an tặng giấy khen về thành tích y tế Mười năm đổi mới và giấy khen của Giám đốc công an tỉnh khen thưởng các đợt phong trào thi đua. Thành tích đạt được góp phần quan trọng xây dựng lực lượng công an Nam Định trong sạch vững mạnh hoàn thành xuất sắc nhiệm vụ được Đảng, Nhà nước giao, là bệnh viện vì nhân dân phục vụ.