Em 1556,
a Rússia conquistou o Canato de Astrakhan, na costa norte do Mar Cáspio.A área circundante era controlada pela Horda Nogai. Ao leste dos Nogais estavam os Cazaques e ao norte, entre o Volga e os Urais, estavam os Bashkirs.Nessa época, alguns cossacos livres estabeleceram-se no rio Ural.Em 1602 eles capturaram Konye-Urgench no território Khivan.Retornando carregados de saques, foram cercados pelos Khivans e massacrados.Uma segunda expedição perdeu-se na neve, morreu de fome e os poucos sobreviventes foram escravizados pelos Khivans.Parece ter havido uma terceira expedição mal documentada.Na época de Pedro, o Grande, houve um grande avanço para sudeste.Além das expedições Irtysh acima, houve a desastrosa tentativa de 1717 de conquistar Khiva.Após a Guerra Russo-
Persa (1722-1723), a Rússia ocupou brevemente o lado oeste do Mar Cáspio.Por volta de 1734, outro movimento foi planejado, o que provocou a Guerra Bashkir (1735-1740).Depois que a Bashkiria foi pacificada, a fronteira sudeste da Rússia era a linha de Orenburg, aproximadamente entre os Urais e o Mar Cáspio.A linha siberiana: No final do século XVIII, a Rússia mantinha uma linha de fortes aproximadamente ao longo da atual fronteira com o Cazaquistão, que é aproximadamente a fronteira entre a floresta e a estepe.Para referência, esses fortes (e datas de fundação) foram:Guryev (1645), Uralsk (1613), Orenburg (1743), Orsk (1735).Troitsk (1743), Petropavlovsk (1753), Omsk (1716), Pavlodar (1720), Semipalitinsk (1718) Ust-Kamenogorsk (1720).Uralsk era um antigo assentamento de cossacos livres.Orenburg, Orsk e Troitsk foram fundadas como resultado da Guerra Bashkir por volta de 1740 e esta seção foi chamada de linha de Orenburg.Orenburg foi durante muito tempo a base a partir da qual a Rússia vigiava e tentava controlar a estepe cazaque.Os quatro fortes orientais ficavam ao longo do rio Irtysh.Depois que
a China conquistou Xinjiang em 1759, ambos os impérios tinham alguns postos fronteiriços perto da fronteira atual.