Một trong những thành tích mà Trung úy Nguyễn Hoàng Anh cùng đồng đội mới lập được là đã vận động 2 đối tượng Trần Văn Kỳ (30 tuổi, quê quán tỉnh Nghệ An) và Trần Văn Biên (27 tuổi, quê quán tỉnh Nam Định), trú tại thôn Đắk Liên, xã Đắk Nhau, huyện Bù Đăng, tỉnh Bình Phước, bị cơ quan CSĐT Công an tỉnh Đắk Nông truy nã về hành vi cưỡng đoạt tài sản ra đầu thú.
Trung úy Nguyễn Hoàng Anh cho biết: Sau khi được phân công truy bắt đối tượng, chúng tôi đã tập trung vào việc nghiên cứu kỹ hồ sơ, đặc điểm tâm lý, hoàn cảnh gia đình của các đối tượng, từ đó xây dựng kế hoạch, phương án vận động các đối tượng có lệnh truy nã ra đầu thú.
Theo đó, tôi và đồng chí Nguyễn Cảnh Sơn đã đến tận nơi đối tượng sinh sống gặp gỡ gia đình, vợ con, người thân tuyên truyền tác động để 2 đối tượng ra đầu thú hưởng sự khoan hồng của pháp luật. Sau nhiều lần tuyên truyền tác động, vợ con và người thân của Trần Văn Kỳ đã khuyên nhủ chồng mình ra cơ quan Công an đầu thú. Ngày 2/7, Kỳ đã từ tỉnh Nghệ An vào Công an Đắk Nông để đầu thú và khai nhận toàn bộ hành vi phạm tội của mình. Không những thế, sau khi tôi giải thích, nói cho đối tượng biết cái đúng, cái sai, từ đó Trần Văn Kỳ đã điện thoại tác động, khuyên nhủ đồng bọn là Trần Văn Biên ra đầu thú. Đến chiều 4/7, Biên đã đến cơ quan Công an đầu thú và khai nhận toàn bộ hành vi phạm tội của mình.
Cũng bằng sự gần gũi, chân thành, trước đó, Trung úy Nguyễn Hoàng Anh cũng đã thông qua gia đình, người thân tác động khuyên nhủ đối tượng Mồng Xuân Qúy (25 tuổi), trú tại xã Đắk Nhau, huyện Bù Đăng, tỉnh Bình Phước ra đầu thú. Đây là đối tượng bị cơ quan CSĐT ra lệnh truy nã ngày 30/1/2013 về hành vi cố ý gây thương tích.
Không chỉ làm tốt công tác vận động các đối tượng trốn truy nã ra đầu thú, thời gian qua, Trung úy Nguyễn Hoàng Anh còn tích cực tham gia truy bắt hàng chục đối tượng có lệnh truy nã, trong đó có không ít đối tượng nguy hiểm và đặc biệt nguy hiểm.
Chỉ tính riêng từ đầu năm 2013 đến nay, Trung úy Nguyễn Hoàng Anh đã trực tiếp bắt, vận động ra đầu thú 12 đối tượng có lệnh truy nã. Mới đây, sau khi được giao nhiệm vụ truy bắt đối tượng Đoàn Trọng Hoàng (29 tuổi), trú tại xã Đắk Nhau, huyện Bù Đăng, tỉnh Bình Phước, đối tượng bị cơ quan Cảnh sát điều tra Công an tỉnh Đắk Nông phát lệnh truy nã về hành vi cưỡng đoạt tài sản, sau khi gây án, đối tượng đã bỏ trốn khỏi địa phương, các anh đã phải đi khắp các tỉnh Lâm Đồng, Bình Phước để xác minh manh mối, nơi ẩn náu của đối tượng.
Sau khi xác định chính xác đối tượng đang đi làm gỗ tại khu vực thuộc thành phố Bảo Lộc, tỉnh Lâm Đồng, đồng chí Hoàng Anh cùng một đồng chí trong đơn vị tức tốc lên đường qua tỉnh Lâm Đồng xác minh, truy bắt đối tượng. Từ việc nắm đầy đủ thông tin về đối tượng, giờ giấc đi lại, những nơi đối tượng thường lui tới, các anh đã sử dụng chiến thuật “câu nhử đối tượng” ra một quán cơm trên địa bàn thành phố Bảo Lộc. Ngay khi vừa tới nơi, còng số tám đã được tra vào tay của đối tượng.
Với những thành tích đã đạt được, Trung úy Nguyễn Hoàng Anh đã được Giám đốc Công an tỉnh tặng nhiều giấy khen. Chi bộ Phòng Cảnh sát truy nã tội phạm cũng đang làm thủ tục đề nghị Đảng ủy Công an tỉnh kết nạp đồng chí Nguyễn Hoàng Anh vào Đảng Cộng sản Việt Nam
