Phương là đối tượng bị truy nã, trốn thi hành án vì có hành vi chứa mại dâm gần 10 năm qua. Trước đó, tòa tuyên phạt Hoàng Thị Kim Phương 6 năm tù với tội danh "Chứa mại dâm". Tuy nhiên, lợi dụng chính sách nhân đạo của Nhà nước, Phương xin được tại ngoại để chữa bệnh rồi bỏ trốn. Cơ quan CSĐT Công an tỉnh Gia Lai ra quyết định truy nã Phương.
Quốc Dinh