Cuối tháng 7-2013, Cục Quản lý xuất nhập cảnh (QLXNC) tại phía Nam thuộc Tổng cục An ninh 1 - Bộ CA phát hiện những dấu hiệu bất thường trong hồ sơ xuất cảnh sang Nhật Bản của Nguyễn Thị Thơm (16 tuổi, con của ông bà Nguyễn Tỉnh - Nguyễn Thị Lài, trú thôn Đông Bắc, xã Đại Lãnh, H. Vạn Ninh, Khánh Hòa). Ngay sau khi nhận được đề nghị xác minh từ Cục QLXNC tại phía Nam, các ĐTV Phòng ANĐT CA tỉnh Khánh Hòa khẩn trương vào cuộc xác minh và đã xác định người mang tên Nguyễn Thị Thơm là Nguyễn Thị Sáng (22 tuổi, con gái của ông bà Nguyễn Điền - Lê Thị Dư). Theo khai nhận ban đầu của các đối tượng liên quan, do muốn được ra nước ngoài sinh sống nên Nguyễn Thị Sáng liên lạc, hối thúc chị ruột là Nguyễn Thị Hương (34 tuổi - Việt kiều định cư tại Nhật Bản) tạo điều kiện giúp đỡ. Thông qua giới thiệu của Nguyễn Thị Mỹ Thảo (39 tuổi, đang sống ở Nhật), trong một chuyến về thăm gia đình ở Việt Nam vào tháng 8-2012, Hương tìm gặp Hồ Minh Tài (44 tuổi, trú 150KB, khóm Hải Phước, P. Vĩnh Thọ, Nha Trang) và nhờ người này làm giả giấy khai sinh, sổ hộ khẩu mang tên Nguyễn Thị Thơm, 16 tuổi.
Nguyễn Anh Minh và hộ chiếu, CMND giả được CQĐT thu giữ.
Sau khi nhận của Hương 66 triệu đồng để lo chi phí, Tài tìm gặp Nguyễn Anh Minh đặt làm giấy tờ giả với giá 26 triệu đồng. Có hộ khẩu, giấy khai sinh giả mạo trong tay, Minh chi 1 triệu đồng để nhờ ông Lương Thanh Thảo (55 tuổi, trú 63-Vạn Hòa, P. Vạn Thạnh, TP Nha Trang) đưa Nguyễn Thị Sáng đi làm CMND với tên giả Nguyễn Thị Thơm. Từ giấy CMND, Sáng xin cấp hộ chiếu và lập thủ tục xuất cảnh sang Nhật. Thế nhưng, mưu tính phi pháp của Sáng bất thành khi Cục QLXNC tại phía Nam phát hiện, ngăn chặn kịp thời.
Từ đây, đấu tranh mở rộng vụ án, các ĐTV phát hiện ngoài phi vụ trên, Nguyễn Anh Minh còn làm giả giấy khai sinh, sổ hộ khẩu cho 2 trường hợp khác có nhu cầu ra nước ngoài sinh sống. Đó là Đỗ Nguyễn Uyển Châu (22 tuổi) và Nguyễn Thị Thơ (21 tuổi, cùng trú P. Ba Ngòi, Cam Ranh, Khánh Hòa). Châu có mẹ ruột là Nguyễn Thị Nhung định cư ở Nhật, nhưng do vướng vấp về độ tuổi và một số điều kiện khác nên để được sang Nhật, hai người đã đưa 280 triệu đồng cho Nguyễn Hữu Tân (41 tuổi, trú 44, khóm Quốc Tuấn, P. Phước Tân, TP Nha Trang) tìm mối làm giả mạo giấy tờ. Sau khi "ém" bớt 160 triệu đồng, phần còn lại Tân đổi lấy 6.000USD đưa cho Hồ Minh Tài. Tài đã chi 2.000USD cho Nguyễn Anh Minh "phù phép" tạo ra giấy tờ giả, biến hóa Đỗ Nguyễn Uyển Châu và Nguyễn Thị Thơ thành chị em ruột Trương Ái Thi (17 tuổi) và Trương Ái Thơ (15 tuổi, trú thôn Ma O, xã Sơn Trung, H. Khánh Sơn). Tiếp đó, Minh chi 2 triệu đồng nhờ Lương Thanh Thảo đưa "chị em" Thi - Thơ đi làm giấy CMND để họ xin cấp hộ chiếu và lập thủ tục xuất cảnh sang Nhật, nhưng bất thành.
Quá trình điều tra, Minh cho rằng, trước đó quen biết một người tên Cường (ở TPHCM) nên gọi điện thoại nhờ Cường làm giả giấy khai sinh, hộ khẩu cho Sáng, Châu và Thơ rồi gửi cho Minh theo xe khách. Ngược lại, Minh chuyển trả cho Cường 8 triệu đồng và 1.000USD qua tài khoản cá nhân. Qua xác minh, số thuê bao điện thoại Minh cung cấp (của người tên Cường) thì được biết số này do một cô gái ở H. Diên Khánh sử dụng, không liên quan đến hành vi giả mạo giấy tờ của Minh. Cùng thời gian trên, Cơ quan ANĐT xác minh thì không có chuyện Minh chuyển tiền qua tài khoản cho Cường cũng như không có việc Cường gửi giấy tờ giả cho Minh. Do đó, cơ quan ANĐT kết luận Nguyễn Anh Minh đã có hành vi làm giả con dấu, tài liệu cơ quan, tổ chức. Ngoài vật chứng là giấy khai sinh, hộ khẩu, CMND, hộ chiếu của 3 cô gái mang tên giả Nguyễn Thị Thơm, Trương Ái Thi, Trương Ái Thơ, CQĐT cũng đã truy thu một khoản tiền trong tổng số tiền liên quan các phi vụ làm giấy tờ giả.
Được biết, tháng 5-1994, Nguyễn Anh Minh từng bị TAND H. Vạn Ninh xử phạt 9 tháng tù về tội "Giả mạo giấy chứng nhận, tài liệu cơ quan Nhà nước".
Liên quan đến vụ án, hành vi của Hồ Minh Tài có dấu hiệu đồng phạm về tội làm giả con dấu, tài liệu cơ quan, tổ chức theo Điều 267 BLHS; hành vi của Nguyễn Thị Hương, Nguyễn Thị Nhung, Nguyễn Hữu Tân có dấu hiệu tội phạm tổ chức người khác trốn ra nước ngoài theo Điều 275 BLHS. Tuy nhiên, Tài là người chưa có tiền án, tiền sự, gia cảnh khó khăn, bản thân mắc bệnh hiểm nghèo nên không xử lý hình sự, Hương và Nhung đang định cư ở Nhật, không thể thu thập tài liệu làm căn cứ chứng minh hành vi phạm tội, còn Tân bị xử lý hành chính. Nguyễn Thị Sáng, Đỗ Nguyễn Uyển Châu và Nguyễn Thị Thơ bị xử phạt về hành vi khai báo không đúng sự thật để được cấp hộ chiếu xuất cảnh.