Liên quan đến vụ việc, Cơ quan Cảnh sát điều tra, Công an tỉnh Cà Mau cũng đã bắt tạm giam Nguyễn Minh Đương (48 tuổi, chủ một cơ sở đóng tàu, ngụ thị trấn Sông Đốc, huyện Trần Văn Thời), để điều tra hành vi đưa hối lộ.
Vào cuộc điều tra, cơ quan chức năng xác định trong quá trình thực hiện nhiệm vụ, Huỳnh Thanh Trung đã nhiều lần nhận tiền của Nguyễn Minh Đương để chứng thực các hợp đồng mua bán tàu cá, dù biết các hợp đồng này là khống. Qua đó, với mỗi hồ sơ chứng thực, Huỳnh Thanh Trung sẽ nhận được từ 3 - 4 triệu đồng.
Trước đó, trong quá trình điều tra, xác minh một phương tiện tàu cá giấu trang thiết bị giám sát hành trình thì phát hiện có việc nhiều hợp đồng khống mua bán tàu cá để hợp thức hóa hồ sơ đăng kiểm, nên vụ việc được tách ra riêng để điều tra.
Cơ quan Cảnh sát điều tra, Công an tỉnh Cà Mau đang tiếp tục mở rộng điều tra vụ án nhận hối lộ và đưa hối lộ xảy ra trong lĩnh vực chứng thực hợp đồng mua bán tàu cá, đăng kiểm tàu cá tại địa bàn tỉnh Cà Mau.