Город принадлежал Российской империи. Он вырос из военного укрепления Ак-Тюбе, основанного здесь в 1869 году двумя ротами пехотинцев и сотней казаков, которыми командовал граф, находившийся в чине флигель-адьютанта, фон Борг. До прибытия военных здесь жили кочевники, занимавшиеся преимущественно скотоводством.
Вокруг военного форта постепенно селились люди. К 1891 году поселение разрослось настолько, что получило статус уездного города, названного Актюбинском. Его успешному развитию способствовала железнодорожная ветка, появившаяся здесь в 1902 году и связавшая городок с Ташкентом и Оренбургом.