Yukos ble dannet i 1993 etter en beslutning fra den russiske regjeringen. Navnet Yukos (ЮКОС) er dannet av navnene på de selskapene som opprinnelig utgjorde selskapet.