Theo cáo trạng, Nguyễn Tấn Phước có quan hệ tình cảm với bà Tr. (44 tuổi, ngụ TP Biên Hòa, tỉnh Đồng Nai). Con gái bà Tr. tên Nh. (20 tuổi) có quan hệ tình cảm với anh Bùi Việt Hải (31 tuổi, quê Hải Phòng). Do Nh. thường bỏ nhà đi chơi với Hải nên bà Tr. nhờ Phước đi tìm, nếu gặp Nh. thì khuyên về nhà.
Tối 6-1-2018, sau khi nhậu với bạn bè, Phước về đơn vị lấy tư trang và khẩu súng Rulo giấu kín cho vào túi xách mang trước ngực, lấy xe máy đi về nhà. Trên đường đi, Phước nhớ chuyện người tình nhờ đi tìm con nên chạy thẳng xe đến khu nhà trọ của Hải ở khu vực Cổng 1 sân bay Biên Hòa.
Tại đây, thấy anh Hải đang ở trong phòng cùng một người bạn, Phước lên tiếng hỏi và liền rút súng bắn một phát trúng vào đầu anh Hải khiến nạn nhân tử vong. Sau đó, Phước đến cơ quan công an đầu thú.
Cũng theo cáo trạng, vào năm 2004, Phòng Quản lý hành chính về trật tự xã hội Công an tỉnh Đồng Nai cấp giấy phép sử dụng vũ khí quân dụng cho Phòng Hậu cần Công an tỉnh khẩu súng Rulo nhãn hiệu P38, thời hạn sử dụng đến hết năm 2007. Ngày 9-3-2010, do thường lái xe cho Thiếu tướng Nguyễn Văn Khánh (Giám đốc Công an tỉnh Đồng Nai thời điểm đó) nên Phước làm giấy đề nghị lãnh đạo Phòng Hậu cần cấp 1 khẩu súng ngắn, mục đích là bảo vệ tướng Khánh và được giao khẩu súng Rulo cùng 50 viên đạn.
Năm 2012, Công an tỉnh Đồng Nai điều động Phước từ Phòng Hậu cần đến công tác tại Phòng CSGT. Sau đó, Phòng Hậu cần có công văn về việc điều chuyển khẩu súng Rulo sang Phòng CSGT (nhưng không có giấy phép sử dụng). Dù không có giấy phép sử dụng khẩu súng Rulo và Thiếu tướng Nguyễn Văn Khánh đã về hưu nhưng Phước không giao nộp khẩu súng này cho đơn vị mà tiếp tục giữ.