Uraj ble grunnlagt i 1922 av bosettere fra det sentrale Russland. Etter at det ble funnet olje i området i 1960, ble stedet en bosetning for oljearbeidere. Den fikk bystatus i 1965.