Năm 2004, Công an thành phố Vinh, Nghệ An triệt phá đường dây buôn bán ma túy mà Phạm Thị Hà là một mắt xích quan trọng. Trong khi đồng bọn lần lượt bị bắt và bị xử tù thì Hà do có con nhỏ nên được hoãn thi hành án và cho tại ngoại, nhưng Hà đã lợi dụng điều này để bỏ trốn khỏi địa phương.
Đầu tháng 7-2013, các trinh sát đã phát hiện Phạm Thị Hà đã thay đổi họ tên thành Nguyễn Thị Hòa, làm nghề bán vé số tại huyện Hương Trà, tỉnh Thừa Thiên Huế, sinh sống cùng chồng và hai con. Chuyên án 713M được xác lập để truy bắt Phạm Thị Hà.
Sau khi xác định đúng Nguyễn Thị Hòa chính là Phạm Thị Hà thông qua tàng thư căn cước, phòng CS truy nã tội phạm CA tỉnh Nghệ An đã bắt Phạm Thị Hà ngay tại nhà riêng của đối tượng rồi di lý về Nghệ An.
Hiện đối tượng đã được bàn giao cho Công an thành phố Vinh để điều tra xử lý theo quy định của pháp luật.