Được biết, để phục vụ công tác tìm kiếm thuyền viên tàu Công Thành 07, Cục Hàng hải và Đường thủy Việt Nam phối hợp với Trung tâm Phối hợp tìm kiếm, cứu nạn hàng hải Việt Nam, Cảng vụ Hàng hải và BĐBP 2 tỉnh Hà Tĩnh - Quảng Bình đã lập sở chỉ huy tìm kiếm, cứu nạn, cứu hộ tại Cảng vụ Hàng hải Quảng Bình ở xã Quảng Đông (huyện Quảng Trạch).
Ngoài ra, máy bay EC-155-B1 số hiệu VN-8624 của Công ty Trực thăng Miền Bắc, Binh đoàn 18/BQP, cũng đã được điều động hỗ trợ công tác tìm kiếm thuyền viên tàu Công Thành 07.

Theo một lãnh đạo Cảng vụ Hàng hải Hà Tĩnh cho biết, hiện nay, lực lượng chức năng đang huy động tối đa phương tiện, nhân lực tổ chức tìm kiếm các thuyền viên tàu Công Thành 07. Từ tính toán dòng chảy, công tác tìm kiếm được mở rộng từ vị trí tàu bị chìm tới toàn bộ vùng biển Quảng Bình.
Thời điểm nhảy khỏi tàu Công Thành 07, các thuyền viên đều mặc áo phao đầy đủ, việc này tăng khả năng sống sót cao hơn.
Tính tới 11h45' ngày 26/5, thông tin từ các đơn vị tìm kiếm trên biển gửi về sở chỉ huy, có thêm 9 thuyền viên của tàu Công Thành 07 đã được tìm thấy.
Như vậy, tính đến đầu giờ chiều nay (26/5), lực lượng chức năng đã tìm thấy 10 thuyền viên tàu Công Thành 07 bị chìm trên biển. Sức khỏe tất cả các thuyền viên đều ổn định.

Như báo Tri thức & Cuộc sống đã đưa tin, vào lúc 20h40' ngày 25/5, Cảng vụ Hàng hải Hà Tĩnh nhận được thông tin cứu nạn từ tàu Công Thành 07 về việc tàu bị hỏng máy, bị nghiêng, nước đang tràn vào. Lúc này, trên tàu có 11 thuyền viên, cách cảng Vũng Áng chừng 9 hải lý.
Nhận được thông tin, Cảng vụ Hàng hải Hà Tĩnh phối hợp Ban Chỉ huy Biên phòng Cửa khẩu cảng Vũng Áng – Sơn Dương (BĐBP Hà Tĩnh) và các đơn vị liên quan triển khai nhiều phương tiện tổ chức cứu nạn, cứu hộ.
Tới 21h30 ngày 25/5, tàu Công Thành 07 bị chìm, các thuyền viên nhảy khỏi tàu. Vị trí tàu chìm: 18°06′53 Vĩ độ Bắc, 106°30′30 Kinh độ Đông.