Đầu năm 2000, tổ sản xuất do anh phụ trách đã đấu lắp thành công tàu "Cảnh sát biển". Chỉ trong vài năm, tổ sản xuất của Phú đã bàn giao phần vỏ 6 con tàu đạt yêu cầu kỹ thuật. Từ tháng 5.2006 đến nay, tổ lại được giao đóng vỏ tàu xuất khẩu trọng tải 2.600 tấn, có quy trình công nghệ và đăng kiểm theo tiêu chuẩn Châu Âu.

Khi đóng tàu trọng tải 2.600 tấn xuất khẩu, phương án lúc đầu là đóng úp vỏ tàu. Sau khi nghiên cứu, xem xét rất kỹ, Phú đưa ra phương án thi công ngược lại: Đóng ngửa trên bệ khuôn, thi công theo từng block, vừa đảm bảo tuyến hình lại có độ chính xác cao. Giải pháp này đã mang lại hiệu quả kinh tế lớn nhờ thuận lợi khi lắp ráp các chi tiết, bố trí thợ làm việc hợp lý, tăng được năng suất lao động lại không tốn công cẩu lật.

Nguyễn Văn Phú được nhận danh hiệu Chiến sĩ thi đua 3 năm liền (2002 - 2004). Năm 2005, anh vinh dự được nhận danh hiệu Chiến sĩ thi đua cấp toàn quân.