Cách đây 4 năm, khi còn công tác tại Bộ Tư lệnh Hải quân ở Hải Phòng, anh Nguyễn Kim Long (TP HCM) quen với Thương. Người đàn bà 28 tuổi khi đó cho biết đang công tác tại Bộ Kế hoạch và Đầu tư và là con riêng của ông Nguyễn Sinh Hùng. Thương khoe có khả năng giải quyết các việc về kho hàng thanh lý, quan hệ rộng với nhiều cán bộ cấp cao.
Biết vợ chồng anh Long có tiền và muốn đầu tư làm ăn, Thương gạ gẫm rằng, ông Hùng cùng lãnh đạo Tổng cục Hải quan đang bàn bạc mở thầu kho hàng thanh lý tại hải quan Lạng Sơn, giao con gái quyết định số người tham gia góp vốn và tỷ lệ vốn góp. Kho hàng có giá thầu 30 tỷ đồng, nhưng giá trị thực gấp hơn 3 lần như thế (100 tỷ). Thương mời vợ chồng anh Long góp vốn và nói: "Hàng hóa chỉ giải quyết trong một vài tuần thì thanh toán tiền, do vậy yêu cầu phải góp vốn ngay".
Vợ chồng anh Long tin tưởng Thương nên giao tiền cho Thương tất cả 4 lần, tổng cộng là 341.500 USD. Sau đó, sốt ruột vì không thấy Thương trả tiền gốc và chia lãi, ngày 8/6/2003, vợ chồng anh Long ra Hà Nội, đến ở nhà Thương đòi tiền. Thương tìm cách lẩn trốn. Bị thúc ép trả tiền, Thương nói dối và dẫn vợ chồng anh Long đi xem để gán lại nhà, đất của mình tại quận Tây Hồ, Hà Nội. Vợ chồng anh Long tự đi tìm hiểu thì được biết số nhà, đất mà Thương giới thiệu là của người khác. Đến lúc này, họ mới biết đã bị lừa nên làm đơn tố cáo gửi cơ quan điều tra. Qua điều tra, đã xác minh Thương không phải là con Bộ trưởng Tài chính. Đây là đối tượng không nghề nghiệp, không làm tại Bộ Kế hoạch và Đầu tư.
Ngày 17/12/2003, khi cơ quan điều tra tổ chức truy bắt, đã phát hiện Thương mang theo 500 triệu đồng đang trọ tại khách sạn Minh Ngọc, thành phố Việt Trì. Khám nơi ở thuê của Thương ở ngõ 477 Kim Mã (Hà Nội), cơ quan công an đã phát hiện một số giấy tờ liên quan đến một vụ lừa đảo khác của Thương. Trong vụ này, ông Nguyễn Ngọc Châu, thành viên của Hội Khoa học và kỹ thuật xây dựng VN tưởng rằng Thương là con gái Bộ trưởng Tài chính nên đã đưa cho Thương công văn của Hội gửi Phó thủ tướng xin thành lập Đại học dân lập Đại Nam, nhờ Thương "tác động" giúp.
Trong quá trình điều tra, Vũ Hoài Thương khai báo không thành khẩn nhằm mục đích che giấu hành vi. Thanh Niên cho biết, Cơ quan Cảnh sát điều tra đã tống đạt kết luận điều tra, đề nghị VKS truy tố Thương về hành vi lừa đảo chiếm đoạt tài sản.