- Ngày 07/12/2000: CTCP Vận tải và dịch vụ Petrolimex Hải Phòng, tiền thân là Xí nghiệp Sửa chữa tàu Hồng Hà, trực thuộc Công ty Vận tải xăng dầu đường thủy I, là đơn vị thành viên của Tổng công ty Xăng dầu Việt Nam được thành lập với vốn điều lệ là 8,100,000,000 đồng.
- Tháng 03/2004: Tăng vốn điều lệ lên 11,600,000,000 đồng.
- Tháng 06/2006: Tăng vốn điều lệ lên 17,400,000,000 đồng.
- Ngày 01/12/2006: Công ty được giao dịch cổ phiếu trên Trung tâm Giao dịch chứng khoán Hà Nội.
- Tháng 01/2008: Tăng vốn điều lệ lên 34,800,000,000 đồng.
- Năm 2010: Tăng vốn điều lệ lên 38,280,000,000 đồng.
- Tháng 08/2011: Tăng vốn điều lệ lên 55,680,000,000 đồng.