KN-781 được đóng mới từ tháng 1/2012 theo thiết kế và công nghệ được chuyển giao từ Tập đoàn Damen (Hà Lan). Tàu có chiều dài 90,5m, rộng 14m, chiều cao mạn 7m, lượng giãn nước lên đến 2.500 tấn. Tàu được trang bị 4 động cơ với tổng công suất 12.016 mã lực cho phép chạy với tốc độ tối đa 21 hải lý/giờ, tầm hoạt động 5.000 hải lý.
Lễ bàn giao tàu KN-781 thu hút sự quan tâm đặc biệt của Bộ GTVT và UBND tỉnh Quảng Ninh. Trước đó, tỉnh và Bộ GTVT đã tạo rất nhiều điều kiện thuận lợi để Cty đóng tàu Hạ Long thực hiện tốt nhất việc thiết kế, thi công và bàn giao tàu đúng tiến độ. Như vậy, lực lượng kiểm ngư có thêm chiếc tàu nữa để lên đường làm nhiệm vụ kiểm soát ngư trường trong vùng chủ quyền lãnh hải