Trước đó ngày 6/5, Công an phường 11, TP Vũng Tàu tiếp nhận đơn trình báo của chị Lê Thị Trúc Đào (22 tuổi, trú tại huyện Long Điền, tỉnh Bà Rịa – Vũng Tàu, hiện đang là sinh viên một trường cao đẳng tại tỉnh Bà Rịa – Vũng Tàu) về việc chị bị một thanh niên vừa mới quen hiếp dâm, cướp tài sản.
Theo trình báo của nạn nhân tại cơ quan Công an, sáng ngày 5/5 chị Đào vào mạng facebook thì được một nickname có tên AlexAnhHuy mời kết bạn, sau vài tin nhắn qua lại trên facebook, người thanh niên này giới thiệu tên là Anh Huy đang sống và làm việc tại TP.Vũng Tàu. Chị Đào cũng đã cho người bạn mới quen số điện thoại cùng địa chỉ mà cô sinh viên này đang tạm trú tại TP Vũng Tàu.
21h tối cùng ngày, người tự xưng tên Huy gọi điện mời Đào đi uống nước và đã được Đào đồng ý. Huy điều khiển xe máy hiệu Nouvo đến đường Trương Công Định chở Đào đi chơi, sau một lúc chạy vòng quanh trên đường Lê Hồng Phong, Thùy Vân ngắm phố, Huy cho xe chạy vòng lên đường 3 tháng 2 đi về hướng TP. Bà Rịa, thấy người bạn mới quen chở đến khu vực vắng, cô gái đã nghi ngờ và yêu cầu quay về trung tâm TP Vũng Tàu. Tuy nhiên Huy vẫn tăng tốc chạy tiếp, khi đến trước khu vực trường cao đẳng Cộng Đồng, Đào nhảy xuống khỏi xe máy.
Lúc này, người xưng tên Anh Huy đã bộc lộ nguyên hình là một gã sở khanh, y dừng xe chạy bộ đuổi chạy theo Đào rồi dùng tay bóp cổ, đe dọa nếu cô gái la lên sẽ bị hắn đâm chết, Đào tiếp tục vùng bỏ chạy nhưng do trời tối nên đã ngã xuống một cái hố bên đường. Huy lao đến khống chế, đe dọa yêu cầu không được la hét và cởi hết quần áo để hắn thực hiện hành vi đê hèn. Sau khi đã thỏa mãn dục vọng, gả sở khanh tiếp tục chiếm đoạt chiếc điện thoại di động hiệu SONY XPERIA của Đào, thấy trên người nạn nhân có nhiều nữ trang nên y tiếp tục đến đe dọa buộc cô gái phải tháo chiếc lắc, 2 chiếc nhẫn và một sợi giây chuyền (bằng bạch kim và vàng trắng) đưa cho hắn.
Khi tên cướp tẩu thoát, Đào đã đi bộ đến một cây xăng gần đó nhờ gọi điện thoại cho bạn đến đón về phòng trọ, ngày hôm sau cô gái đã đến Công an trình báo vụ việc. Ngày 6/5, sau khi tiếp nhận hồ sơ vụ án từ Công an phường 11, các trinh sát hình sự Công an TP Vũng Tàu đã tiến hành xác minh, truy tìm người thanh niên tên Huy, bằng các biện pháp nghiệp vụ, chỉ sau 24 giờ, các trinh sát xác định được kẻ tự xưng Anh Huy chính là Phạm Vĩnh Long.
Chiều ngày 7/5 Long bị bắt giữ tại một phòng trọ trên địa bàn phường 8, TP Vũng Tàu. Kiểm tra đối tượng, cơ quan công an thu giữ toàn bộ tài sản mà y đã chiếm đoạt của chị Đào và chiếc xe máy được Long dùng làm phương tiện gây án