Orsk ble grunnlagt under den russiske koloniseringen av Sør-Ural. Den første bosetningen ble grunnlagt av en ekspedisjon ledet av Ivan Kirillov, som en militær befestning ved Preobrazjenskajafjellet på venstre bredd av elva Jaik (som idag heter Ural). festningen Orsk, som opprinnelig ble kalt , ga elva Ural betydningen som grenselinje for den russiske staten. I 1739 ble festningens navn offisielt endret til Orsk.