Tàu KN-781 được đóng tại Cty TNHH MTV đóng tàu Hạ Long theo thiết kế và công nghệ được chuyển giao từ Tập đoàn Damen (Hà Lan).
Tại buổi lễ, lãnh đạo Bộ GTVT và UBND tỉnh Quảng Ninh 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 của Quảng Ninh nói riêng và Việt Nam nói chung.