Khoảng 9h ngày 1/11, sau khi nhận quyết định chấp hành xong bản án 36 tháng tù giam về tội trộm cắp tài sản, Hải thuê xe ôm từ trại giam Đại Bình của Bộ Công an đóng trên địa bàn huyện Bảo Lâm về huyện Đạ Huoai tìm nhà một người bạn tù để nhắn tin người nhà gửi đồ cho bạn. Tìm mãi không thấy nhà cần tìm, trời lại tối, Hải vào nhà bà Trương Thị Sáu (60 tuổi) trú tại thôn 2, xã Madagoui xin ngủ nhờ.
Khoảng 1h ngày 2/11, Hải đã dùng dây siết cổ bà Sáu cho đến chết nhưng không có gì để lấy. Đến 4h cùng ngày, Hải sang nhà anh Thạch Hải (23 tuổi) là con trai của bà Sáu sống ở gần đó lục tìm tài sản đúng lúc anh Hải dậy đi vệ sinh. Sợ bị lộ, Nguyễn Minh Hải đã dùng dao đâm anh Thạch Hải một nhát vào ngực.
Sau khi gây án, Nguyễn Minh Hải lấy chiếc xe máy của anh Thạch Hải tẩu thoát nhưng chạy được chừng 100m thì hắn bỏ xe lại, chạy bộ. Đến 9h ngày 3/11, lực lượng Công an đã bắt được Nguyễn Minh Hải khi hắn đang ẩn náu tại nhà một người quen tại quận Bình Thạnh, TP Hồ Chí Minh.
Nguyễn Minh Hải là đối tượng đã có 6 tiền án gồm 1 tiền án về tội hiếp dâm trẻ em, 1 tiền án về tội cướp giật tài sản, 4 tiền án về tội trộm cắp tài sản