Theo cáo trạng, chiều 3/7/2016, Tiến chở chị Phạm Thị Oanh từ TP.Hà Tĩnh xuống xã Thạch Hạ (huyện Thạch Hà, Hà Tĩnh) để đi lễ nhà thờ. Sau đó, Tiến chở chị này đến chơi nhà một người bạn, chờ bên ngoài để đưa chị Oanh về lại khách sạn.
Sau khi đón chị Oanh tại nhà người bạn thay vì chở chị Oanh về thẳng khách sạn, Tiến cho xe lòng vòng đến xã Thạch Trung rồi bóp cổ sát hại, cướp một túi xách, điện thoại di động cùng 250.000 đồng.
Để tránh sự phát hiện của cơ quan công an, Tiến lái xe chở thi thể chị Oanh đến cầu Sú cách hiện trường khoảng 5km, vứt xác xuống sông phi tang. Cơ quan công an vào cuộc, sáng 5.7.2016, Tiến bị bắt.
Trong quá trình điều tra, cơ quan điều tra còn nhận được đơn tố cáo Tiến có hành vi dâm ô với trẻ em. Qua đấu tranh, Tiến khai ngày 2/6/2016 có lái xe taxi đón một bé gái 11 tuổi ở xã Thạch Khê (huyện Thạch Hà). Trên đường về, Tiến chạy xe lòng vòng và có hành vi sàm sỡ bé gái dù bị bé gái này phản ứng dữ dội.
Tại phiên tòa, xét thấy hành vi của bị cáo có tính chất đặc biệt nghiêm trọng, cố tình phạm tội đến cùng, bị cáo không có khả năng cải tạo, cần cách li vĩnh viễn ra khỏi đời sống xã hội, HĐXX tuyên phạt Nguyễn Văn Tiến tử hình về tội giết người, 4 năm tù về tội cướp tài sản, 18 tháng tù về tội dâm ô trẻ em.Tổng hình phạt mà Nguyễn Văn Tiến phải chịu là tử hình.