Công ty TNHH Sửa chữa tàu biển Vinalines được thành lập năm 2008 trên cơ sở hợp tác đầu tư giữa Vinalines và CTCP Phát triển Hàng hải (Vimadeco) để xây dựng Nhà máy sửa chữa tàu biển phía Nam. Theo đó, vốn điều lệ đăng ký của công ty là 800 tỷ đồng, trong đó Vinalines góp 85% (tương đương 680 tỷ đồng), Vimadeco góp 15% (tương đương 120 tỷ đồng). Hiện nay, Tổng công ty Hàng hải Việt Nam nắm giữ 88,65% vốn cổ phần của công ty và CTCP Phát triển Hàng hải nắm giữ 11,35% vốn cổ phần.
Ngành nghề kinh doanh chính của công ty TNHH Sửa chữa tàu biển Vinalines là sửa chữa, bảo dưỡng phương tiện vận tải tàu thủy đến 100.000 tấn, lắp đặt máy móc thiết bị chuyên ngành thủy, quản lý và bảo vệ tài sản Ụ nổi 83M…Từ năm 2014 đến hết tháng 9/2016, công ty này liên tục thua lỗ. Năm 2014, lợi nhuận sau thuế của công ty này âm 9,2 tỷ đồng; năm 2015, mức thua lỗ giảm xuống mức 1,85 tỷ đồng và 9 tháng đầu năm 2016, lợi nhuận sau thuế âm 151,2 tỷ đồng. Tổng giá trị tài sản 3 năm gần đây cũng liên tục giảm từ mức 649 tỷ đồng xuống hơn 321 tỷ và 136,1 tỷ đồng trong 3 năm 2015, 2015 và 9 tháng 2016.
