ઓર્સ્કની સ્થાપનાની સત્તાવાર તારીખ 1731 છે, જ્યારે ગઢ ઓરેનબર્ગ, પછી ઓર્કાયાયા પ્રસિદ્ધ રશિયન ભૂગોળવેત્તા આઇક કિરલોવ આ અભિયાનમાં આગેવાની લીધી, જે કિલ્લેબંધીનું માળખું નાખ્યું.