Trước đó, ngày 28/4, Nguyễn Đăng Khoa và Võ Thành Phương trong lúc khám bệnh cho phạm nhân Dương Chí Dũng (SN 1977, trú tại TP. Nha Trang, bị bệnh AIDS) thì xẩy ra cãi cọ vì Dũng lấy lý do bệnh để không đi lao động nhưng kiểm tra y tế thì thấy Dũng vẫn đủ sức khỏe để tham gia. Bị phạm nhân chửi, bức xúc 2 người này đã dùng gậy cao su đánh phạm nhân Dũng và phạm nhân Dũng đã tử vong sau đó vài giờ.
Vụ việc trở nên náo động khi lần lượt hàng trăm phạm nhân tại phân trại K2, đến K1 của Trại giam A2 đồng loạt không chấp hành nội quy của trại, đập phá, gây mất trật tự nghiêm trọng, đòi yêu sách. Sau khi lãnh đạo Tổng cục Cảnh sát thi hành án hình sự và hỗ trợ tư pháp cùng với một số đơn vị nghiệp vụ trực tiếp đến Trại giam A2 để thuyết phục phạm nhân, tình hình mới lắng xuống. Đến ngày 1/5, trật tự trong trại mới đi vào ổn định.
2 cán bộ trên đã bị tước danh hiệu Công an nhân dân và tạm giữ ngay sau đó để phục vụ điều tra. Chiều ngày 7/5, Cơ quan cảnh sát điều tra Công an tỉnh Khánh Hòa đã thi hành lệnh bắt tạm giam hai bị can Nguyễn Đăng Khoa và Võ Thành Phương.