1997: Constitución de  IMCOMSER LTDA, con el propósito de distribuir al por mayor combustibles líquidos derivados del petróleo en la Costa norte de Colombia.

1999: Cambio de razón social a PETRÓLEOS DEL MILENIO S.A.

2000: Se obtiene calificación de distribuidor mayorista de combustibles marítimos a través de resolución emitida por el Ministerio de Minas y Energía. Se Inicia operación con atención de buques y naves.

2002: Se obtiene calificación como distribuidor mayorista de combustibles en todos los demás productos a través de resolución emitida por el Ministerio de Minas y Energía.

2003: Inauguración de la EDS SÚPER ESTACIÓN LA 84 en Barranquilla, la cual serviría como base para la consolidación de la red de estaciones PETROMIL.

Inicio de la operación portuaria y almacenamiento en la planta TELBA, ubicada en la Zona Franca de Barranquilla. Capacidad de almacenamiento 220.000 barriles.

Traslado de la operación de PETROMIL a la planta de EMGESA en Cartagena.

Inicio del suministro de combustibles líquidos a plantas termoeléctricas de la Costa Caribe.

2008: Creación de Petromil Gas S.A. E.S.P. con el propósito de soportar el abastecimiento de Gas Natural Vehicular para la red de Estaciones de Servicio de Petromil.

Inauguración de planta “La Candelaria”, primera terminal propia e interconectada de PETROMIL, ubicada en Cartagena. Con capacidad de almacenamiento 80.000 barriles.

2010: Inauguración de planta “Yumbo”, ubicada en el Valle del Cauca.

2011: Inicia la operación de Gas Natural Comprimido con la compra de infraestructura para almacenamiento móvil de gas.

2012: Inauguración de la planta interconectada “Río Sogamoso”, ubicada en Betulia, Santander. Capacidad de almacenamiento 600.000 barriles.

Constitución de Comercial Avanade, empresa dedicada a la operación de estaciones de servicio.

Constitución de Transoil, empresa de logística y transporte de hidrocarburos líquidos y GNC.

Consolidación del Grupo Empresarial Petromil (GEP), integrando las compañías Petromil, Telba, Petromil Gas, Comercial Avanade y Transoil.

Ampliación de la planta “La Candelaria” incrementando su capacidad de almacenamiento a 600.000 barriles.

Renovación de la marca Petromil.

Consolidación de la compañía a través de la unión de las empresas del Grupo Petromil, operando con tres grandes unidades de negocios: Combustibles, Gas y Energía e Infraestructura y Logística.