Nhớ lại chuyên án đầu tiên chị tham gia năm 2006, đại úy Phương kể lại, tốt nghiệp ra trường về nhận công tác tại đội buổi sáng, tối hôm đó Phương được giao đi “đánh án” ngay. Đó là chuyên án của Công an quận Hải An triệt phá tụ điểm mại dâm tại phường Đông Hải 1. Chuyên án đó được Công an quận triệt xóa thành công nhưng có một kỷ niệm chị vẫn nhớ mãi. Ngày mới ra trường còn trẻ, lại hóa trang trinh sát, công an phường lúc đó còn tưởng chị là… nhân viên của tụ điểm nên hỏi làm ở quán lâu chưa. Chị ấp úng trả lời mới đi làm từ sáng. Anh công an phường lắc đầu vì cho rằng chị đang bắt đầu hoài phí tuổi thanh xuân. Sau khi “đánh” xong chuyên án, người phụ trách giới thiệu với công an phường nữ trinh sát mới, lúc đó mọi người mới phá lên cười…
Đấu tranh với tội phạm là lý tưởng của Vũ Thị Mai Phương, nên sau khi tốt nghiệp trường THPT Ngô Quyền, chị vào Trường trung cấp cảnh sát nhân dân 1 học điều tra hình sự. Chị kể, lúc đăng ký ngành học, gia đình không vừa ý, nhưng vì đam mê đấu tranh với tội phạm, chị quyết tâm theo học và cho đến giờ, đam mê đó vẫn còn nguyên vẹn. Thời gian công tác tại Công an quận Hải An là thời gian chị gắn bó với nghề đầy tâm huyết. Trong hơn 11 năm qua, chị tham gia hàng chục chuyên án, trong đó có những chuyên án được giao phụ trách từ đầu đến khi kết thúc nhiệm vụ. Trong số đó có chuyên án mang bí số 112M đấu tranh với tội phạm ma túy, bắt giữ và khởi tố 2 đối tượng. Chuyên án mang bí số 512V đấu tranh với tội phạm giết người, bắt giữ 1 đối tượng tại phường Đằng Lâm. Chuyên án mang bí số 612T đấu tranh với tội cướp tài sản, Công an quận phá án, bắt và khởi tố 3 đối tượng giả mạo công an để cướp tài sản cũng tại phường Đằng Lâm…
Cùng với công tác đấu tranh chống tội phạm, đại úy Vũ Thị Mai Phương cùng tập thể cán bộ chiến sĩ trong đơn vị làm tốt công tác tham mưu xây dựng báo cáo phòng ngừa, đấu tranh có hiệu quả đối với các ổ nhóm tội phạm trên địa bàn, tiếp nhận và xác minh tin báo tố giác tội phạm của nhân dân. Qua đó, chị cùng với Công an quận điều tra làm rõ 100% các vụ án rất nghiêm trọng, bắt hàng chục đối tượng bị truy nã… Thành tích của chị và đồng đội góp phần cùng Công an quận lập nhiều chiến công trong công tác bảo vệ an ninh chính trị, trật tự an toàn xã hội trên địa bàn quận.
Với những thành tích trong công tác, đại úy Vũ Thị Mai Phương được nhiều cấp, ngành khen thưởng vì có thành tích xuất sắc trong công tác đấu tranh, phòng ngừa tội phạm. Chị cũng là thành viên tích cực trong công tác xã hội của đơn vị.