У 1556 році
Росія завоювала Астраханське ханство на північному березі Каспійського моря.Околиці були під контролем Ногайської Орди. На схід від ногайців жили казахи, а на північ, між Волгою й Уралом, — башкири.Приблизно в цей час частина вільних козаків закріпилася на річці Урал.У 1602 році вони захопили Конье-Ургенч на території Хівані.Повертаючись навантажені здобиччю, вони були оточені хіванцями і перебиті.Друга експедиція заблукала в снігу, загинула від голоду, а небагатьох, хто вижив, потрапили в рабство хіванці.Здається, була третя експедиція, яка погано задокументована.За часів Петра I відбувся великий поштовх на південний схід.Крім Іртишських походів вище була катастрофічна спроба підкорення Хіви 1717 року.Після російсько-
перської війни (1722–1723) Росія ненадовго окупувала західне узбережжя Каспійського моря.Приблизно в 1734 році планувався ще один крок, який спровокував Башкирську війну (1735-1740).Коли Башкирія була умиротворена, південно-східним кордоном Росії була Оренбурзька лінія приблизно між Уралом і Каспійським морем.Сибірська лінія: до кінця вісімнадцятого століття Росія утримувала лінію фортів приблизно вздовж нинішнього казахстанського кордону, який є приблизно межею між лісом і степом.Для довідки ці форти (і дати заснування) були:Гур'єв (1645), Уральськ (1613), Оренбург (1743), Орськ (1735).Троїцька (1743), Петропавловська (1753), Омська (1716), Павлодара (1720), Семипалітинська (1718), Усть-Каменогорська (1720).Уральськ був давнім поселенням вільних козаків.Оренбург, Орськ і Троїцьк були засновані в результаті Башкирської війни близько 1740 року, і ця ділянка отримала назву Оренбурзька лінія.Оренбург довгий час був базою, з якої Росія спостерігала і намагалася контролювати казахський степ.Чотири східні форти знаходилися вздовж річки Іртиш.Після того, як
Китай завоював Сіньцзян у 1759 році, обидві імперії мали кілька прикордонних постів поблизу нинішнього кордону.