Theo hồ sơ của công an, tháng 1 năm 2013, Đông cùng vợ đang làm thuê ở tỉnh Đắk Lắk có quen em Nguyễn Thị H. (sinh tháng 9-1997) trú tại huyện Nam Đàn (Nghệ An) qua điện thoại. Dù H. ở cách xa Đông nhưng hai người vẫn thường xuyên tán tỉnh nhau qua điện thoại. Cũng từ đây, Đông thay đổi tính nết, thường xuyên đối xử tệ bạc với vợ con. Không thể chấp nhận cuộc sống vợ chồng quá tẻ nhạt, vợ Nguyễn Văn Đông đã đâm đơn ra tòa đòi ly dị. Ngày 17-4-2013, đang lúc chờ tòa xử ly hôn thì Nguyễn Văn Đông khăn gói về quê để gặp H.
Đông đi xe máy sang nhà H. ở huyện Nam Đàn để gặp mặt. Sau đó, H. đồng ý theo Đông lên huyện Nghĩa Đàn để ra mắt “bố mẹ chồng” tương lai. Tại nhà Đông, H. đã đồng ý quan hệ với Đông. Đến ngày 25-4-2013, Đông rủ H. vào miền Nam làm thuê. H. đồng ý nhưng biết mình chưa có chứng minh nhân dân nên rủ Đông về nhà mình tại huyện Nam Đàn để lấy hộ khẩu gia đình đem theo. Trong lúc hai người đang quan hệ thì bị gia đình H. phát hiện và làm đơn tố cáo hành vi của Nguyễn Văn Đông tới cơ quan công an. Ngày 27-4-2013, Nguyễn Văn Đông đã đến cơ quan công an đầu thú.
Hiện Công an huyện Nghĩa Đàn đang hoàn tất hồ sơ xử lý Nguyễn Văn Đông trước pháp luật.
