În 1556, Rusia a cucerit Hanatul Astrahan de pe malul de nord al Mării Caspice. Zona înconjurătoare era deținută de Hoarda Nogai. La est de Nogai se aflau kazahii , iar la nord, între Volga și Urali, se aflau bașkirii. În această perioadă niște cazaci liberi se stabiliseră pe râul Ural. În 1602 au capturat Konye-Urgench pe teritoriul Khivan. Întorcându-se încărcați cu pradă, au fost înconjurați de Khivani și sacrificați. O a doua expediție și-a pierdut drumul în zăpadă, a murit de foame, iar puținii supraviețuitori au fost înrobiți de Khivans. Se pare că a existat o a treia expediție care este prost documentată.

Pe vremea lui Petru cel Mare a existat o împingere majoră spre sud-est. Pe lângă expedițiile Irtysh de mai sus a existat și încercarea dezastruoasă din 1717 de a cuceri Khiva. În urma războiului ruso- persan (1722–1723), Rusia a ocupat pentru scurt timp partea de vest a Mării Caspice.

În jurul anului 1734 a fost planificată o altă mutare, care a provocat războiul Bashkir (1735–1740). Odată ce Bashkiria a fost pacificată, granița de sud-est a Rusiei a fost linia Orenburg, aproximativ între Urali și Marea Caspică.

Linia siberiană: Până la sfârșitul secolului al XVIII-lea, Rusia deținea o linie de forturi aproximativ de-a lungul graniței actuale cu Kazahstan, care este aproximativ granița dintre pădure și stepă. Pentru referință, aceste forturi (și datele fundației) au fost:

Guryev (1645), Uralsk (1613), Orenburg (1743), Orsk (1735). Troitsk (1743), Petropavlovsk (1753), Omsk (1716), Pavlodar (1720), Semipalitinsk (1718) Ust-Kamenogorsk (1720).

Uralsk era o veche așezare de cazaci liberi. Orenburg, Orsk și Troitsk au fost fondate ca urmare a războiului Bashkir în jurul anului 1740 și această secțiune a fost numită linia Orenburg. Orenburg a fost mult timp baza de la care Rusia privea și încerca să controleze stepa kazahă. Cele patru forturi estice erau de-a lungul râului Irtysh. După ceChina a cucerit Xinjiang în 1759, ambele imperii au avut câteva posturi de frontieră lângă granița actuală.