Vinh bị cơ quan an ninh điều tra tình nghi đã cùng với một số người tổ chức cho Dương Chí Dũng, nguyên Chủ tịch HĐQT Vinalines, nguyên Cục trưởng Cục Hàng hải, trốn lệnh truy nã. Cụ thể, để chuẩn bị cho Dương Chí Dũng chạy trốn truy nã, Vũ Tiến Sơn, nguyên Phó phòng CSHS Công an TP.Hải Phòng cùng Dương Tự Trọng (nguyên Phó giám đốc Công an TP.Hải Phòng, em ruột Dương Chí Dũng) và Nguyễn Hồng Vinh đã bàn kế hoạch; sau đó, khi Dương Chí Dũng vào TP.HCM, Vinh dùng ô tô đưa Dũng đến biên giới tỉnh Tây Ninh để trốn ra nước ngoài.
Liên quan đến việc tổ chức cho Dương Chí Dũng bỏ trốn, cơ quan An ninh điều tra đã lần lượt khởi tố, bắt giam nhiều bị can, trong đó có cả Dương Tự Trọng, Vũ Tiến Sơn và Phạm Minh Tuấn (52 tuổi, ngụ Q.Ngô Quyền, TP.Hải Phòng), giám đốc một doanh nghiệp vận tải ở TP.Hải Phòng.