Den nye bosettingen i Varandei oppsto ved bygging av en oljeterminal for LUKoil fire kilometer øst for den tidligere fiskerlandsbyen. Terminalen skulle betjene utskiping av olje fra Timan-Petsjora-feltet innenfor. I 2006 ble stedet etter forslag fra LUKoil kalt . Havneanlegget ble tatt i bruk fra 2007, og åpnet for internasjonal trafikk i 2008.