El Millennial Spirit fue construido en los astilleros de Lauenburgo, en la entonces República Federal de Alemania, por el constructor naval J.G. Hitzler Schiffsw. und Maschinenfabrik. Se terminó de construir el 22 de junio de 1974 con su primer nombre registrado, Essberger Pilot, y su puerto de registro original fue Limassol (Chipre). En los años siguientes, el buque cambiaría de nombre varias veces, incluyendo Solvent Explorer, Tom Lima y Hordafor Pilot.[4]
En agosto de 2001, el petrolero fue adquirido por la empresa naviera islandesa Nesskip junto con el MV Frigg.[4] Con el nombre de MV Freyja, fue operado por Nesskip hasta 2015, registrado en el puerto de La Valeta (Malta).[4] Fue rebautizado así en honor a la diosa nórdica del amor, Freyja, y operó por toda Europa, parando en puertos como Immingham y Delfzijl.
El 25 de febrero de 2022, como Millennial Spirit, el buque transportaba 600 toneladas de gasóleo y transitaba por el mar Negro. Al parecer, buques de guerra rusos bombardearon el petrolero a doce millas al sur del puerto ucraniano de Yuzhne.[3][5] El barco tenía una tripulación de doce personas, en su mayoría rusas;[2] dos resultaron heridas y las otras diez se vieron obligadas a abandonar el barco con chalecos salvavidas.[3] Los doce tripulantes fueron rescatados por las autoridades ucranianas.[6]
Los primeros informes indicaban que el barco tenía bandera rumana, un país que pertenece a la OTAN, lo que hizo temer un ataque a un miembro de la OTAN. Sin embargo, estos informes resultaron ser falsos y la agencia naval de Moldavia confirmó que el Millennial Spirit era moldavo.[2]