Tàu KN-781 được đóng tại Nhà máy đóng tàu Hạ Long từ tháng 1.2012 và do Tập đoàn đóng tàu Damen (Hà Lan) thiết kế. Phần mũi tàu KN-781 được thiết kế góc vát nhỏ, tăng cường độ dày cho vỏ thép, đem lại khả năng chịu lực tốt hơn.
Thứ trưởng Bộ Giao thông Vận tải Nguyễn Văn Công khẳng định: Việc được trang bị tàu tuần tra cỡ lớn sẽ giúp lực lượng Kiểm ngư Việt Nam thực hiện được những chuyến tuần tra xa bờ, dài ngày để hỗ trợ ngư dân cũng như bảo đảm việc thực thi pháp luật trên vùng biển Việt Nam.
Phía Công ty đóng tàu Hạ Long cũng cho biết, tàu kiểm ngư thứ 2 KN-782 đang được công ty khẩn trương hoàn thiện kỹ thuật để bàn giao theo đúng tiến độ.
Trước đó, sáng 4/6, Thủ tướng Nguyễn Tấn Dũng đã trực tiếp kiểm tra tiến độ thi công và chất lượng đóng 2 chiếc tàu kiểm ngư KN-781 và KN-782 tại Công ty TNHH một thành viên đóng tàu Hạ Long.
